Discovery of application states

ABSTRACT

Some aspects of the disclosure provide a method comprising obtaining machine executable code of an application, the application operable to achieve a set of application states, pre-processing the machine executable code to generate reviewable code, identifying, from the reviewable code, a set of state access instructions configured to invoke or assist in invoking one of the set of application states of the application, the set of state access instructions indicating a first state access instruction configured to invoke a first state of the set of application states and a second state access instruction configured to invoke a second state of the set of application states that is different from the first state, each of the set of state access instructions including an application resource identifier referencing an application and indicating an operation for the application to perform, and storing the set of state access instructions.

TECHNICAL FIELD

The present disclosure generally relates to discovery of applicationstates and, more particularly to techniques for determining instructionsthat can assist in invoking the discovered application states.

BACKGROUND

As mobile devices have become more capable and common, there has beenincreased use of and reliance on mobile applications (i.e., applicationson the mobile devices). The number of applications, types offunctionality, and amount of content provided by these applications hasexploded. Further, new applications as well as updated versions ofexisting applications with new content are added every day.

Most application developers publish a list of instructions to control orconfigure the application in different ways. For example, many ANDROIDapplications include or are associated with an application manifest. Themanifest includes information that the operating system may requirebefore the application is executed. The manifest may also identifyintents that may configure the application to reach desired content fromthe application. An intent in ANDROID is a messaging object that can beused to request an action from another application (or a component of anapplication).

Unfortunately, as applications have gotten more complex and theinformation provided by applications has grown, there may be any numberof intents and different configurations that are not published by theapplication developer. The task of identifying intents and differentapplication configurations is often too onerous and burdensome on theapplication developer.

SUMMARY

Some aspects of the disclosure provide an example method comprisingobtaining machine executable code of an application, the applicationoperable to achieve a set of application states, pre-processing themachine executable code to generate reviewable code, identifying, fromthe reviewable code, a set of state access instructions configured toinvoke or assist in invoking one of the set of application states of theapplication, the set of state access instructions indicating a firststate access instruction configured to invoke a first state of the setof application states and a second state access instruction configuredto invoke a second state of the set of application states that isdifferent from the first state, each of the set of state accessinstructions including an application resource identifier referencing anapplication and indicating an operation for the application to perform,and storing the set of state access instructions.

The method may further comprise identifying a candidate activity objectfrom the reviewable code, the candidate activity object potentiallyfunctional to change or assist in changing an application state of theset of application states of the application. Further, the method maycomprise tracing functions of the candidate activity object in thereviewable code to determine if the candidate activity object isfunctional to change or assist in changing the application state of theset of application states of the application, an application resourceidentifier of the first state access instruction indicating thecandidate activity object based, at least in part, on the tracing.Tracing functions of the candidate activity object in the reviewablecode may comprise identifying a pattern of activity associated with thecandidate activity object from the reviewable code to determine if thecandidate activity object is functional to change or assist in changingthe application state of the set of application states of theapplication.

In some embodiments, the method may comprise tracing functions of aparameter variable associated with the candidate activity object fromthe reviewable code to determine if the parameter variable assists thecandidate activity object in changing the application state of the setof application states of the application. Further, in variousembodiments, the method further comprises determining semantic meaningof the parameter variable by tracing use of the parameter variable inthe reviewable code. A category may be assigned to the parametervariable based on the semantic meaning, the category being associatedwith a plurality of preexisting values. Further, the method may compriseproviding the first state access instruction to the application, thefirst state access instruction including the candidate activity objectand at least one of the plurality of preexisting values.

In various embodiments, the reviewable code is machine readable. Thefirst state access instruction may comprise a parameter variableutilized by the application resource identifier. In some embodiments,the first state access instruction may comprise a parameter valueutilized by the application resource identifier. The method may furthercomprise generating a state access instruction report including the setof state access instructions.

An example system may comprise a pre-processing module, an objecttracking module, and a static access instruction report module. Thepre-processing module may be configured to obtain machine executablecode of an application, the application operable to achieve a set ofapplication states and pre-process the machine executable code togenerate reviewable code. The object tracking module may be configuredto identify, from the reviewable code, a set of state accessinstructions configured to invoke or assist in invoking one of the setof application states of the application, the set of state accessinstructions indicating a first state access instruction configured toinvoke a first state of the set of application states and a second stateaccess instruction configured to invoke a second state of the set ofapplication states that is different from the first state, each of theset of state access instructions including an application resourceidentifier referencing an application and indicating an operation forthe application to perform. The static access instruction report modulemay be configured to store the set of state access instructions.

An example non-transitory computer readable medium may compriseexecutable instructions. The executable instructions may be executableby a data processing device to perform a method. The method may compriseobtaining machine executable code of an application, the applicationoperable to achieve a set of application states, pre-processing themachine executable code to generate reviewable code, identifying, fromthe reviewable code, a set of state access instructions configured toinvoke or assist in invoking one of the set of application states of theapplication, the set of state access instructions indicating a firststate access instruction configured to invoke a first state of the setof application states and a second state access instruction configuredto invoke a second state of the set of application states that isdifferent from the first state, each of the set of state accessinstructions including an application resource identifier referencing anapplication and indicating an operation for the application to perform,and storing the set of state access instructions.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is an illustration of an environment including an applicationexploration system, a knowledge system, and application severs each incommunication over a network in some embodiments.

FIG. 2 is an illustration of an example application state discoveryengine in some embodiments.

FIG. 3 is a diagram of the generation of the state access instructionreport and semantic meaning in some embodiments.

FIG. 4 is a portion of a state access instruction report in someembodiments.

FIG. 5 is a flowchart of an example method for discovering applicationstates of an application.

FIG. 6 is a flowchart of an example method for identifying semanticmeaning associated with an activity object and associated parametervariables (if any) in some embodiments.

FIG. 7 is a flowchart of an example method for linking parameter valueswith parameter variables.

FIG. 8 is a flowchart of an example method for discovering states of anapplication in a dynamic environment.

FIG. 9 is illustrates an environment including a search system, userdevices, and data sources in communication over a network in someembodiments.

FIG. 10 shows example interaction between the user device and searchsystem in some embodiments.

FIGS. 11A and 11B show example application state records in someembodiments.

FIG. 12 provides an example arrangement of operations for a method ofoperating a user device.

FIG. 13 depicts a search module in some embodiments.

FIG. 14 is a block diagram of an exemplary digital device.

Like reference symbols in the various drawings indicate like elements.

DETAILED DESCRIPTION

Software applications provide a considerable amount of content. Manyapplications require a user to navigate (e.g., press desired buttons ortabs) various screens provided by the application to achieve a desiredapplication state where desired content is displayed. For example, auser may execute a review application on a mobile device and enter atype of food (e.g., American) and a zip code. A review application maybe an application that enables users to receive reviews for businessesand services, such as restaurants, cleaning services, and the like. Uponentering a type of food and a zip code in a review application, the usermay click a button or other icon to transition the review applicationfrom its initial screen (e.g., displayed by the review application whenthe application is in its initial application state) to a screen thatdisplays a list of restaurants at the desired zip code (e.g., displayedby the review application when the application has been configured to adifferent application state using the entered restaurant type and zipcode). Display of content by an application often depends on how theapplication is controlled, information from the user, and/or informationfrom other applications and/or remote devices.

Some applications publish specific instructions to configure anapplication to an application state (e.g., a configuration of theapplication) to encourage users and/or other applications to configurethe application to provide desired information. For example, manyapplication developers create a publicly available manifest whichincludes, for example, ANDROID intent messages for the application. Eachintent message may provide information to enable configuration of theapplication to one or more different application states. The informationfrom the manifest may be used by users, applications, and/or services toimprove accessibility and/or use of the application as well asapplication content. Not all application states for an application,however, are published by the application developer. For example, anapplication developer may create an application capable of achieving anynumber of states. The specific identification and publication ofnumerous states for an application by the application developer may beonerous and unwieldy.

Techniques are described for discovery of application states in anapplication. In various embodiments, the code of the application may bepre-processed and inspected to identify components of the code (e.g.,objects) and usage that are linked to configuring the application to adifferent application state (e.g., a configuration of an applicationfurther described herein). In some embodiments, the application may beexecuted and the application configured (e.g., through the applicationgraphical user interface or GUI). Commands to components and usage maybe hooked or intercepted to identify code components and usage.

Once a component of the code and/or usage is identified, functionalinstructions may be created or generated to configure or assist inconfiguration of the application to the identified application state. Insome examples, the functional instructions (e.g., state accessinstructions) may be used to direct users to desired content, to improveinteroperability with other applications and services, display content,and/or provide improved access to content.

A software application may refer to computer software that causes acomputing device to perform a task. In some examples, a softwareapplication may be referred to as an “application,” an “app,” or a“program.” Example applications include, but are not limited to, wordprocessing applications, spreadsheet applications, messagingapplications, media streaming applications, social networkingapplications, and games.

Applications can be executed on a variety of different computingdevices. For example, applications can be executed on mobile computingdevices such as smart phones, tablets, and wearable computing devices(e.g., headsets and/or watches). Applications can also be executed onother types of computing devices having other form factors such aslaptop computers, desktop computers, or other consumer electronicdevices. In some examples, applications may be installed on a computingdevice prior to a user purchasing the computing device. In otherexamples, the user may download and install applications on thecomputing device.

The functionality of an application may be accessed on the computingdevice on which the application is installed. Additionally, oralternatively, the functionality of an application may be accessed via aremote computing device. In some examples, all of an application'sfunctionality is included on the computing device on which theapplication is installed. These applications may function withoutcommunication with other computing devices (e.g., via the Internet). Inother examples, an application installed on a computing device mayaccess information from other remote computing devices during operation.For example, a weather application installed on a computing device mayaccess the latest weather information via the Internet and display theaccessed weather information to the user through the installed weatherapplication. In still other examples, an application (e.g., a web basedapplication) may be partially executed by the user's computing deviceand partially executed by a remote computing device. For example, a webapplication may be an application that is executed, at least in part, bya web server and accessed by a web browser of the user's computingdevice. Example web applications may include, but are not limited to,web-based email, online auctions, and online retail sites.

An application state is a configuration of an application. For example,an application may store data in memory locations. The content of thesememory locations, at a given point in the application's execution, isthe application's state at that time. In various embodiments, anapplication may be configured to reach a particular state by a user thatexecutes the application and navigates various interfaces to reach thedesired application configuration (i.e., the desired application state).In another example, the application may receive instructions that callone or more functions and/or parameters (e.g., the instruction mayinclude an ANDROID intent) that, when executed by the application,configures the application to an application state. An application maybe configured to invoke or achieve an application state in any number ofways.

In various embodiments, an application may be configured to produce anoutput interface when the application is at a particular applicationstate. The output interface is any output that the application mayproduce at that application state. For example, the output interface mayinclude an html page or card that is displayable to a user of thedigital device. The output interface may include functionality and/orcontent (e.g., maps and navigation, restaurant reviews, podcastinformation, or the like). Content is any information that providesvalue to a user. Examples of content may include descriptions, reviews,tutorials, email messages, GPS (global positioning system) coordinates,or the like. The application may provide different output interfaces atdifferent application states (e.g., the application may providedifferent content at different application states).

FIG. 1 is an illustration of an environment 100 including an applicationexploration system 102, a knowledge system 104, and application servers106-1 . . . 106-N each in communication over a network 108 in someembodiments. The network 108 may include various types of networks, suchas a local area network (LAN), a wide area network (WAN), and/or theInternet. The application exploration system 102, knowledge system 104,and application servers 106-1 . . . 106-N may be computing devices. Acomputing device (e.g., a digital device) is any device with a memoryand a processor. An example of a digital device is depicted in FIG. 14.

The application exploration system 102 includes an application statediscovery engine 110, a scraper engine 112, and a data store 114. Invarious embodiments, the application state discovery engine 110 isconfigured to discover any number of application states (e.g., possibleconfigurations) of an application. Any number of the discoveredapplication states may be associated with an output interface of theapplication. The output interface may include content that may be ofvalue to a user, another application, service, or the like.

In some embodiments, once the application state discovery engine 110discovers a desired application state (e.g., a configuration of anapplication), the application state discovery engine 110 may generateinstructions (e.g., state access instructions) that, when executed,configures or assists in configuring the application to the desiredapplication state. In one example, when the application is configured toachieve a particular application state using state access instructions,the application may display and/or generate an output interface toenable display of content.

The state access instruction may enable configuration of an applicationto access content from functionality of the configured application. Insome embodiments, a state access instruction may include a string thatincludes a reference to an application installed on a user's device(e.g., mobile phone or the like described herein). The string mayindicate one or more operations for the user device to perform. Invarious embodiments, the application may be launched and the applicationmay perform one or more operations indicated in the state accessinstruction.

The state access instruction may include an application resourceidentifier and/or one or more operations for a user device to perform.For example, an application resource identifier may be a string havingan application specific scheme. The application resource identifier mayinclude a reference to a native application and indicate one or moreoperations for the application to perform. For example, the applicationresource identifier may include a reference to the application, a domainname, and a path to be used by the native application to retrieve anddisplay information to the user.

In some examples, the state access instruction may include operationsfor the application to perform in addition to the operation(s) indicatedin the application resource identifier. In some examples, the operationsmay be included in a script. Examples of operations may include, but arenot limited to, launching the application, waiting for the applicationto start, creating and sending a search request to a server, setting acurrent geo-location in the application, making a restaurantreservation, sending a text message, and adding an appointment to acalendar.

A state access instruction may be, for example, an application stateaccess mechanism described herein.

State access instructions may include an application resource identifierand any associated parameter values (if any). In some embodiments, thestate access instructions may include template function instructions.The application resource identifier may include, for example,instructions that identify or refer to a component of an application toperform an activity or service. Parameter values are any values that maybe passed to the component of the application. In one example, anapplication resource identifier may identify or call a component withina review application that ultimately displays restaurants. The stateaccess instructions may include a parameter value including a zip codefor New York City. In this example, the state access instruction calls acomponent within the review application to perform a function utilizingthe provided parameter function in order to configure the reviewapplication to display a list of restaurants in New York City.

In some embodiments, state access instructions include a templatefunction instruction that includes an application resource identifier aswell as one or more parameter variables. A parameter variable is anyindicator or reference to a parameter value.

The data store 114 may be any memory configured to store, for example,state access instructions, template function instructions of stateaccess instructions, application resource identifiers, parametervariables, and/or parameter values. The corpus data store 118 may alsostore content and/or UI elements.

The application exploration system 102 may further include a scraperengine 112. In various embodiments, the scraper engine 112 may beconfigured to gather content from any number of applications. In someembodiments, an application may be configured to a specific applicationstate using a state access instruction discovered by the applicationstate discovery engine. The scraper engine 112 may subsequently copycontent from an output interface generated by the application at thatapplication state. The scraper engine 112 may copy any contentincluding, but not limited to, text, images, audio, video, or the like.

In some embodiments, the scraper engine 112 may also scrape userinterface (UI) elements from the output interface. UI elements are thoseelements used in an interface (e.g., a graphical user interface or GUI)that represent information indicated in that interface. UI elements mayindicate content (e.g., text, image, audio, video, animation, or anymedia either locally stored or retrievable over a network). In oneexample when the output interface is coded in xml, a UI element mayindicate content by defining TextView as android:text=“Restaurant reviewfor ALEXANDER'S STEAKHOUSE is five stars.” In various embodiments, theUI element may include a link to another application, data store, and/ora remote digital device to retrieve content to be shared with the user

UI elements may indicate and/or describe functionality (e.g., buttons,scroll bars, tabs, or the like). For example, UI elements for aparticular output interface may indicate a window for content and ascroll bar associated with that window which may change the content ofthe window when actuated (e.g., when the window scrolls as a result ofactivation of the scroll bar).

In various embodiments, the scraper engine 112 may scrape an outputinterface depending on the UI element(s). For example, the scraperengine 112 may identify a UI element and perform functions based on thetype of UI element. In some embodiments, each UI element may beassociated with any number of scraper instructions. The scraper engine112 may scrape content associated with a UI element based on the scraperinstructions. Since not all UI elements may be associated with content,there may be scraper instructions that instruct the scraper engine 112to take no action or to scan for a different UI element.

The knowledge system 104 may include index module 116 and corpus datastore 118. The knowledge system 104 may be configured to store stateaccess instructions from the application state discovery engine 110,content and/or UI elements copied from the scraper engine 112 or thelike. For example, the index module 116 may index and/or categorizeinformation identified by the application exploration system 102. Insome embodiments, the index module 116 indexes state accessinstructions, template function instructions of state accessinstructions, application resource identifiers, parameter variables,and/or parameter values. The index module 116 may index and/orcategorize information identified by the scraper engine 112 includingcontent and/or UI elements. In various embodiments, the index module 116may index, categorize, or otherwise associate information from thescraper engine 112 with information from the application state discoveryengine 110. In some embodiments, the index module 116 may index,categorize, or otherwise associate state access instructions, templatefunction instructions of state access instructions, application resourceidentifiers, parameter variables, and/or parameter values with eachother.

The corpus data store 118 may be any memory configured to store, forexample, state access instructions, template function instructions ofstate access instructions, application resource identifiers, parametervariables, and/or parameter values. The corpus data store 118 may alsostore content and/or UI elements.

The application servers 106-1 . . . 106-n are any digital devices thatmay include application data store 120-1 . . . 120-n, respectively. Invarious embodiments, the application servers 106-1 . . . 106-n mayprovide information to an application. For example, the reviewapplication may retrieve information from the application data store120-1 to display to a user. In another example, if the reviewapplication is configured (e.g., using a state access instruction) to aparticular application state, the review application may generate anoutput interface and display information from the application server106-1 in the output interface.

Modules, engines, and data stores included in the applicationexploration system 102 knowledge system 104, and elsewhere in thedescription, represent features. The modules and data stores describedherein may be embodied by electronic hardware (e.g., an ASIC), software,firmware, or any combination thereof. Depiction of different features asseparate modules and data stores does not necessarily imply whether themodules and data stores are embodied by common or separate electronichardware or software components. In some implementations, the featuresassociated with the one or more modules and data stores depicted hereinmay be realized by common electronic hardware and software components.In some implementations, the features associated with the one or moremodules and data stores depicted herein may be realized by separateelectronic hardware and software components.

The modules and data stores may be embodied by electronic hardware andsoftware components including, but not limited to, one or moreprocessing units, one or more memory components, one or moreinput/output (I/O) components, and interconnect components. Interconnectcomponents may be configured to provide communication between the one ormore processing units, the one or more memory components, and the one ormore I/O components. For example, the interconnect components mayinclude one or more buses that are configured to transfer data betweenelectronic components. The interconnect components may also includecontrol circuits (e.g., a memory controller and/or an I/O controller)that are configured to control communication between electroniccomponents.

FIG. 2 is an illustration of an example application state discoveryengine 110 in some embodiments. The application state discovery engine110 may comprise a static discovery module 202 and a dynamic discoverymodule 204. In various embodiments, the static discovery module 202 maydiscover application states of an application by inspecting all or somecode of the application. For example, an application developer mayprovide source code or any other code which may be inspected and/orscanned for information indicative of an application state orapplication state change.

In another example, the static discovery module 202 may decompile and/orperform other pre-processing of an application to generate a reviewablecode which may be subsequently inspected and/or scanned. The followingare examples of application state discovery in reviewable code. It willbe appreciated that the following examples and embodiments discussedherein is not limited to pre-processed (e.g., reviewable) code but maybe any code including, for example, code that has not been decompiledand/or otherwise pre-processed (e.g., code provided by the applicationdeveloper or otherwise obtained elsewhere).

In some embodiments, the static discovery module 202 may identifyclasses from the pre-processed code and scan functions related to theclasses to identify either creation or passage of an activity object(e.g., an intent object). The activity object may be created by thepre-processed code or received from another source (e.g., operatingsystem, another application, and/or another device). The staticdiscovery module 202 may track variables associated with the activityobjects including, for example, how they are assigned or used. Avariable may reference a stored value. The static discovery module 202may identify parameter variables from the tracked variables. A parametervariable is a variable that is utilized by the activity function toconfigure the application into another (or desired) state. The staticdiscovery module 202 may generate a state access instruction based onthe identified activity object and related parameter variable(s) (ifany).

The static discovery module 202 may comprise a pre-processing module206, an object identification module 208, an activity object selectionmodule 210, an object tracking module 212, a parameter discovery module214, a static semantic module 216, a state access instruction generationmodule 218, a static state access instruction report module 220, and astatic state transition tracking module 222.

The pre-processing module 206 may be configured to pre-process anapplication code to a reviewable code. The reviewable code may be in anylanguage. In some embodiments, the pre-processing module 206 decompilesand/or performs other pre-processing of the application code to generatea reviewable code that is machine readable. The reviewable code may behuman readable and/or machine readable. For example, the reviewable codemay be coded in the java programming language and/or XML. Thepre-processing module 206 may be or include any decompiler, translator,parser, and/or the like.

In some embodiments, the pre-processing module 206 may decompress,extract, and/or separate code. For example, the pre-processing module206 may disassemble and extract components from an ANDROID applicationpackage (APK). The APK is a package file format used to distribute andinstall application software onto a digital device with an ANDROIDoperating system. To make an APK file, an application for ANDROID isfirst compiled and then its parts are packaged into the file. The APKmay contain all of the program's code (such as .dex files), resources,assets, and the manifest file. An APK file is a type of archive file.

The pre-processing module 206 may decompress some or all of anapplication. For example, the pre-processing module 206 may decompresssome or all of an APK file (e.g., decompress the APK file). Thepre-processing module 206 may extract the desired program's code (e.g.,extract the .dex files from the decompressed APK package).

In various embodiments, the pre-processing module 206 decompiles theprogram's decompressed and/or extracted code into the reviewable format.The pre-processing module 206 may further parse the code for furtheranalysis. For example, the pre-processing module 206 may segment and/orotherwise separate the code to enable scanning or pattern matching(e.g., to identify desired activity objects).

The object identification module 208 and/or the activity objectselection module 210 may identify activity objects and/or candidateactivity objects from the reviewable code. An activity object is anobject identified in the reviewable code that is used to change theapplication state (e.g., reconfigure) the application. In variousembodiments, an activity object is an object that reconfigures theapplication to an application state that enables access to or display ofcontent. A candidate activity object may be an object identified in thereviewable code but has not yet been determined if the identified objectchanges the application state of the application and/or if theidentified object reconfigures the application to an application statethat enables access to or display of content. It will be appreciatedthat there may be any number of activity objects that do not change theapplication state of the application or changes the application state ofthe application in a manner that does not lead to valuable contentand/or functionality.

In some embodiments, the object identification module 208 may identifyclasses within the reviewable code to identify creation of a candidateactivity object. The object identification module 208 may, in someembodiments, identify candidate activity objects that are to be receivedby the application through inspection of the reviewable code.

In various embodiments, the object identification module 208 may utilizepattern matching (e.g., syntactic pattern matching) to identify patternsof code segments that serve as entry and exit points to functionsperformed by the applications. For example, the object identificationmodule 208 may identify activity objects and/or candidate activityobjects based on patterns such as API calls, usage of components, and/orother functionality. In one example, a pattern may identify and/orisolate one or more functions which may be public (e.g., publiclyexposed triggers to activate) and/or private.

In some embodiments, the object identification module 208 may retrievepattern matching rules from the data store 114. The objectidentification module 208 may scan the reviewable code to identify code(e.g., including references to candidate activity objects) that matchesone or more of the pattern matching rules in order to identify anactivity object. In one example, one or more pattern matching rules mayidentify API calls in general (or specific API calls) and/or usage ofcomponents.

For example, the object identification module 208 may perform forward orbackward analysis. In forward analysis, the object identification module208 may initiate a process where a starting point for a pattern (e.g.,the beginning of a process that may change the application state of theapplication) is recognized in the reviewable code (e.g., identifying acandidate activity object, an API call, or other functionality). Theobject identification module 208 may subsequently scan and/or review thereviewable code for other functionality that further matches the patternuntil the pattern is matched. Once the pattern is matched, the activityobject selection module 210 may identify the activity object and anyparameter variables used in changing the application state.

In backward analysis, the object identification module 208 may startwith an exit point (e.g., the ending of a process that changes theapplication state of the application) for a pattern that is recognizedin the reviewable code. The object identification module 208 maysubsequently scan and/or review the reviewable code for otherfunctionality that further matches the pattern until the pattern ismatched. As similarly discussed regarding forward analysis, once thepattern is matched, the activity object selection module 210 mayidentify the activity object and any parameter variables used inchanging the application state.

In various embodiments, the object identification module 208 and/or theactivity object selection module 210 may determine (e.g., using patternmatching) which activity objects change the application state of theapplication to a configuration that enables display of or otherwiseprovides content or functionality. The object identification module 208and/or the activity object selection module 210 may ignore or otherwisefilter out activity objects that do not change the application state ofthe application. Similarly, the object identification module 208 and/orthe activity object selection module 210 may ignore of otherwise filteractivity objects that change the application state of the application toa state that does not provide or enable providing content and/orfunctionality.

Although the object identification module 208 and/or the activity objectselection module 210 are discussed herein as selecting activity objectsand/or identifying candidate activity objects from the reviewable code,it will be appreciated that the activity objects may be selected and/orcandidate activity objects identified in any number of ways. In variousembodiments, the object identification module 208 and/or the activityobject selection module 210 may utilize any function, formula, or thelike to select activity objects and/or consider candidate activityobjects. In some embodiments, a person may select any number of activityobjects and/or identify candidate activity objects through review of thereviewable code.

The object tracking module 212 and the parameter discovery module 214may be configured to identify parameter variables that are used by theactivity objects to configure the application to another applicationstate. In various embodiments, once an activity object is identifiedand/or selected, the object tracking module 212 may track the use ofparameter variables (e.g., any variables) that are created and/or usedby the activity object. The object tracking module 212 may trace the useof parameter variables in the reviewable code by the activity object todetermine the functions of the activity object, the type of parametervariables, how the parameter values are used, and the effect of theparameter values.

In one example, the object tracking module 212 may review the reviewablecode to track variables that the activity object stores in memory (e.g.,in a memory register). The object tracking module 212 may track thevariables stored in memory and how the variables impact functionality.For example, the reviewable code may indicate that the activity objectstores a parameter variable in a particular memory register. The objecttracking module 212 may track how that memory register is to be used inthe reviewable code. The object tracking module 212 may, for example,review the reviewable code to determine if the contents of theparticular memory register are overwritten, the subject of mathematicalfunctions, copied, used in other objects, or the like. By tracing theuse of the variables of an activity object in the reviewable code, theobject tracking module 212 and/or the parameter discovery module 214 maydetermine which variables are needed by the activity object totransition the application state of the application (e.g., whichvariables are parameter variables used with or by the activity object totransition to a new application state).

In various embodiments, the parameter discovery module 214 may identifyany number of parameter variables that the reviewable code indicates areused by the activity object to configure the application to anapplication state. The parameter discovery module 214 may, based on thetracking of the object tracking module 212, identify any number ofparameter variables.

The static semantic module 216 may be configured to discover semanticinformation (e.g., meanings, categories, labels, and/or the like) of thefunction of an activity object and/or any related parameter variables.In various embodiments, the static semantic module 216 may scan thereviewable code and/or utilize information from the objectidentification module 208, the object tracking module 212, and/or theparameter discovery module 214 to provide semantic informationassociated with the activity object and/or parameter variables.

For example, the static semantic module 216 may scan the reviewable codeto determine how an activity object is used and the functions that theactivity object performs. The static semantic module 216 may, based onthe reviewable code, provide a description describing any number offunctions and/or results associated with the activity object. In oneexample, the static semantic module 216 may utilize semantic rules(e.g., retrieved from the data store 114). The static semantic module216 may compare the function and/or output of an activity object toconditions indicated by one or more of the semantic rules. The semanticrules that identify any number of descriptions or identifiers thatprovide semantic meaning to those activity objects with functions and/oroutput that meets the conditions identified by the semantic rule(s).

In various embodiments, the static semantic module 216 may summarize orotherwise provide information regarding functions and/or output of anynumber of activity objects to a user (e.g., administrator), anotherapplication, or operating system to enable semantic meaning regardingthe activity function to be assigned, characterized, and/or provided.

In some embodiments, semantic meaning of the activity object and anyparameter variables may allow for efficient storage and retrieval ofinformation from the knowledge system 104. For example, the semanticmeaning of output or functionality of an activity object allow for theactivity object, associated parameter value(s), instructions indicatingthe activity object and associated parameter value(s), to be associatedwith and stored in the knowledge system 104. In some embodiments, thestatic semantic module 216 may identify semantic meaning and/orattributes associated with semantic meaning based on how the activityobject is defined or usage of parameter values, functionality, and/oroutput indicated in the reviewable code. The static semantic module 216may associate descriptions, identifiers, or the like (e.g., semanticmeaning) with any number of categories such as tags. The categories maybe associated with or similar to categories utilized in the knowledgesystem 104 or any data store (e.g., search system described herein).

The static semantic module 216 may summarize or otherwise provideinformation regarding any number of parameter variables to a user (e.g.,administrator), another application, or operating system to enablesemantic meaning of the parameter variables to be assigned,characterized, and/or provided.

In some embodiments, the semantic meaning of parameter variables areassociated with and stored in the knowledge system 104. The staticsemantic module 216 may associate descriptions, identifiers, or the like(e.g., semantic meaning of parameter variables) with any number ofcategories such as tags. The categories may be associated with orsimilar to categories utilized in the knowledge system 104.

The static semantic module 216 may identify parameter values associatedwith parameter variables from the reviewable code. In some embodiments,the static semantic module 216 may review or scan the reviewable codefor parameter values or indications of parameter values associated withthe parameter variables. The static semantic module 216 may, forexample, identify parameter values or at least attributes of parametervalues based on definitions of parameter variables (e.g., integers,strings, or the like) and/or use of parameter variables. Further, thestatic semantic module 216 may identify parameter values based onindications of the reviewable code of use of parameter values andfunctionality of the associated activity object.

The state access instruction generation module 218 may be configured togenerate state access instructions based on the activity objectidentified by the object identification module 208 and/or the activityobject selection module 210. Further, the state access instructiongeneration module 218 may generate the state access instructions basedon any parameter variables identified by the parameter discovery module214 that is associated with the activity object.

The state access instruction generation module 218 may generate stateaccess instructions including, but not limited to template function. Asdiscussed herein, a template function instruction is an instruction thatindicates the activity object (e.g., an application resource identifier)and includes associated parameter variables (if any). The templatefunction instruction may be machine readable code. In some embodiments,the parameter variables are associated with any number of parametervalues. For example, the parameter variables may indicate or beassociated with a set of parameter values such as a set of parametervalues maintained by the knowledge system 104 or other system. In someembodiments, the parameter variables are not associated with anyparameter values. Parameter variables may be associated with parametervalues at any time (e.g., by the application state discovery engine 110,an administrator, an application, another device, or the like).

The state access instruction generation module 218 may generate stateaccess instructions that include references to the activity object(e.g., the application resource identifier) and any associate parametervalues (i.e., not parameter variables).

The state access instruction generation module 218 may generate stateaccess instructions in any format or language. In some embodiments, thestate access instruction generation module 218 generates each stateaccess instruction in a language and/or in a format that isunderstandable by an application.

In various embodiments, a state access instruction generated by thestate access instruction generation module 218 may be used to configurean application to a particular application state. The application may,as a result of being configured to the particular application state,provide content or other functionality.

The static state access instruction report module 220 may generate astate access instruction report including any number of state accessinstructions provided by the state access instruction generation module218. The static state access instruction report may include a list ofstate access instructions. In one example, the static state accessinstruction report may include one or more template functioninstructions having application resource identifiers and/or parametervariables. In another example, the static state access instructionreport may include one or more state access instructions havingapplication resource identifiers and/or parameter values. The staticstate access instruction report may be formatted in XML. An exampleportion of a static application state instruction report is depicted inFIG. 4 which is further discussed herein.

The static state transition tracking module 222 may be configured totrack which application state associated with state access instructionsare accessible (e.g., without privileges). For example, as discussedherein, a manifest file may indicate published, available intents thatmay be used to configure an application to a particular applicationstate. The intents identified by the manifest file may configure theapplication without requiring privileges (e.g., the state of theapplication is directly accessible without privileges). Otherapplication states (e.g., other intents) may not be accessed withoutprivileges unless manually navigating the application. For example, anapplication may require privileges or other requirements before allowingthe application to be reconfigured using a state access instruction.

In various embodiments, the static state transition tracking module 222may review the reviewable code (e.g., including the function of activityobjects and/or parameter variables in the reviewable code) to determinewhich application states are accessible without privileges (e.g.,determining if privileges are required to execute a class, activityobject, activity object functionality, and/or parameter variables). If astate access instruction is associated with an application state that isnot accessible without privileges, then the static state transitiontracking module 222 may flag the state access instruction with anindication that the associated state may not be directly accessed.

The dynamic discovery module 204 may execute the application to enableidentification of semantic meaning for activity objects and/or parametervariables. In one example, a state access instruction may be utilized toconfigure an application to a particular application state. Theapplication may, once configured, provide an output interface includingcontent. The content may, in some examples, be from the application,retrieved by the application locally to display in the output interface,or received from another source (e.g., an application server such asapplication server 106-1). A user and/or the dynamic discovery module204 may associate the state, activity object, state access instructionsand/or the like with semantic meaning based, in part, on the outputinterface and/or content of the output interface. Similarly, a userand/or the dynamic discovery module 204 may, in some examples, associateparameter variables and/or parameter values with semantic meaning basedon the application, application usage, output interface, and/or content.

In some embodiments, the dynamic discovery module 204 may execute theapplication to identify previously undiscovered application statesand/or identify activity objects. In one example, an administrator oranother application (e.g., automated function) may navigate theapplication to achieve different application states. The dynamicdiscovery module 204 may monitor commands, the operation of theapplication, and parameters. If a new application state is identified,the dynamic discovery module 204 may generate a state access instruction(e.g., template) associated with the new application state. The stateaccess instruction may be included within or added to a state accessinstruction report as previously discussed herein.

The dynamic discovery module 204 may comprise an environment module 224,a state configuration module 226, a dynamic semantic module 232, adynamic state transition identification module 234, a dynamic statetransition tracking module 236, and a dynamic state access instructionreport module 238. The state configuration module 226 may comprise astate access instruction selection module 228 and a parameter module230.

The environment module 224 may create, provision, and/or enable anenvironment to run the application. In some embodiments, the environmentmodule 224 may provide emulation and/or virtualization. In variousembodiments, the environment module 224 may provide an environmentwithout emulation or virtualization (e.g., a digital device running anoperating system such as a mobile device running the ANDROID OS).

In various embodiments, the environment module 224 is configured to runand monitor the application in an emulated environment whereby mobiledevice hardware is simulated in software. For example, the applicationmay run in the emulated environment as if the application was on amobile device (e.g., running the ANDROID OS). The emulated environmentmay allow the application to have direct memory access (e.g., a baremetal environment). The behavior of the application may be monitoredand/or tracked to track function operations and data stored in memory(e.g., track application behavior including memory registers, functions,APIs, and the like). For example, the emulated environment may trackwhat resources (e.g., applications and/or operating system files) arecalled in processing by the application as well as what data is stored.

In some embodiments, the environment module 224 may be configured to runand monitor the application in a virtualization whereby some parts ofthe mobile device hardware may be simulated. The virtualization maytrack application behavior including memory registers, functions, APIs,and the like. For example, the virtualization environment may track whatresources (e.g., applications and/or operating system files) are calledin processing by the application as well as what data is stored.

In various embodiments, a single digital device may run in any number ofvirtualized environments as if each application was on a mobile device.The application may be instantiated in each environment. A differentstate access instruction may be utilized to configure the application todifferent application states in different environments (e.g., inparallel) thereby achieving scalability. Similarly, any number ofemulated environments may be created. The application may beinstantiated in each environment and different state access instructionsutilized to configure the application to different states in parallel.Further, in some embodiments, the same application may be instantiatedin both emulation and virtualization environments.

The state configuration module 226 may configure the application withinthe environment to an application state. For example, the stateconfiguration module 226 may provide or execute a state accessinstruction (e.g., a template function instruction) to configure theapplication to the desired application state. The application may beconfigured and subsequently generate, in one example, an outputinterface that may display content, indicate functionality, or the like.In some embodiments, the application may retrieve content from anysource such as a remote server (e.g., application server 106-1) todisplay in the output interface. It will be appreciated that contentprovided by an application at a particular application state may beunknown based on the reviewable code. By running and configuring theapplication to a particular application state in an environment (e.g.,provided by the environment module 224), the application state, relatedactivity object, parameter variables, parameter values, content, and/orthe like may be better understood. As a result, the application state,related activity object, parameter variables, parameter values, content,and/or the like may be better described (e.g., associated withcategories and/or tags based on semantic meaning).

The state configuration module 226 may include a state accessinstruction selection module 228 and a parameter module 230. The stateaccess instruction selection module 228 may retrieve a state accessinstruction report and/or a state access instruction from the stateaccess instruction report (e.g., generated or otherwise provided by thestatic discovery module 202) to configure the application in theenvironment. The state access instruction selection module 228 mayutilize any number of the state access instructions and/or select any orall of the state access instructions in any order.

Once a state access instruction is selected by the state accessinstruction selection module 228, the parameter module 230 may retrieveand/or provide any values associated with any parameter variablesindicated by the state access instruction. For example, the parametermodule 230 may receive semantic information, categories (e.g., tags) orthe like associating one or more parameter variables with one or moreparameter values (e.g., any of a set of parameter values stored in theknowledge system 104). The parameter module 230 may provide any numberof parameter values to the state access instruction, the application,environment, or the like to assist in configuration of the application.

For example, the state access instruction may include instructions toconfigure an application to provide restaurant reviews. The parametermodule 230 may identify a parameter variable of the state accessinstruction and retrieve one or more parameter values (e.g., zip codes)from the knowledge system 104 to provide to the application with theinstructions. Subsequently, the application may be configured to providerestaurant reviews for the zip code provided by the parameter module230.

The dynamic semantic module 232 may be configured to discover semanticinformation (e.g., meanings, categories, labels, and/or the like) of thefunction of an activity object and/or any related parameter variablesfrom the dynamic environment. The dynamic semantic module 232 mayprovide semantic information associated with the activity object,parameter variables, state access instruction, output interface,parameter values, or the like.

For example, the dynamic semantic module 232 may scan an outputinterface provided by the application that is configured to a particularapplication state. The dynamic semantic module 232 may, based on contentof the output interface, provide a description describing any number offunctions and/or results associated with the application state. In oneexample, the dynamic semantic module 232 may utilize semantic rules(e.g., retrieved from the data store 114). The dynamic semantic module232 may compare the function and/or output of the application toconditions indicated by one or more of the semantic rules. The semanticrules that identify any number of descriptions or identifiers thatprovide semantic meaning to those states or related activity object,parameter variables, state access instruction, output interface, and/orparameter values.

In some embodiments, the dynamic semantic module 232 may collect oridentify a subset of parameter values (e.g., a seven digit number) whichmay indicate the type of information needed to transition applicationstates. For example, the dynamic semantic module 232 may indicate ordisplay a sample parameter value to a user who can assign a descriptionor describe the meaning of the sample parameter value (e.g., the userassigns the tag “zip code” to the parameter variable and/or value basedon the sample).

In various embodiments, the dynamic semantic module 232 may receivesemantic information from a user such as an administrator. For example,the application may be display an output interface to the user. The usermay provide the dynamic semantic module 232 with any indication,meanings, descriptions, identifiers, or the like to provide semanticmeaning. In some embodiments, the administrator may further provideinformation associating the semantic meaning with categories of theknowledge system 104. The dynamic semantic module 232 may associate orstore state access instructions, state access instruction reports,parameter variables, parameter values, and/or the like in the knowledgesystem 104.

As discussed herein, semantic meaning of the activity object and anyparameter variables may allow for efficient storage and retrieval ofinformation from the knowledge system 104. For example, the semanticmeaning of output or functionality of an activity object allow for theactivity object, associated parameter value(s), instructions indicatingthe activity object and associated parameter variable(s), are associatedwith and stored in the knowledge system 104. The dynamic semantic module232 may associate descriptions, identifiers, or the like (e.g., semanticmeaning) with any number of categories such as tags. The categories maybe associated with or similar to categories utilized in the knowledgesystem 104.

The dynamic semantic module 232 may summarize or otherwise provideinformation regarding any number of parameter variables to a user (e.g.,administrator), another application, or operating system to enablesemantic meaning of the parameter variables to be assigned,characterized, and/or provided.

In some embodiments, the semantic meaning of parameter variables areassociated with and stored in the knowledge system 104. The dynamicsemantic module 232 may associate descriptions, identifiers, or the like(e.g., semantic meaning of parameter variables) with any number ofcategories such as tags. The categories may be associated with orsimilar to categories utilized in the knowledge system 104.

The dynamic state transition identification module 234 may identify newapplication states based on execution, configuration, andreconfiguration of an application in the environment. In someembodiments, the environment enables a user to interact with anapplication. The interaction may configure the application to reach anew, previously unpublished, application state. It will be appreciatedthat the dynamic state transition identification module 234 may trackand identify function calls, activity objects, parameter variables,parameter values, and/or the like. The dynamic state transitionidentification module 234 may track activity objects, parametervariables, and/or parameter values associated with the configuring theapplication to the application state. Subsequently, the dynamic statetransition identification module 234 may generate and/or store a stateaccess instruction that may be utilized to return the application to thepreviously undiscovered application state. The dynamic state transitionidentification module 234 may include the new state access instructionin the state access instruction report.

In various embodiments, the dynamic state transition identificationmodule 234 may inspect execution of code in runtime. In someembodiments, the dynamic state transition identification module 234 mayhook various APIs, collect parameters, and/or collect interprocesscommunication messages to identify new application states and providecontext for application states, parameters, and/or the like. The dynamicstate transition identification module 234 may perform application leveland/or operating system level hooking. In some embodiments, the dynamicstate transition identification module 234 may identify an objectpassing into the application. The dynamic state transitionidentification module 234 may analyze the object and context to betterunderstand the object.

The dynamic state transition tracking module 236, similar to the staticstate transition tracking module 222, may be configured to track whichapplication state associated with state access instructions areaccessible (e.g., without privileges) and which may be indirectlyaccessible (e.g., manual navigation of the application and/or havingprivileges). Application states that may be directly accessed (e.g.,using a state access instruction, the application may be configured to aparticular application state without privileges) or indirectly accessed(e.g., requiring operating system privileges or navigation of theapplication in a manner that may be similar to a user). In variousembodiments, the dynamic state transition tracking module 236 tracksand/or provides an indication whether any number of state accessinstructions of the state access instruction report allow for directaccess to an application state or allow for indirect access to theapplication state. The dynamic state transition tracking module 236 maytrack and/or determine if an application state associated with anactivity object is directly accessible or indirectly accessible based onthe execution, configuration, and reconfiguration of the application.

The dynamic state access instruction report module 238 may be configuredto generate access instructions (e.g., for a previously undiscoveredapplication state that is discovered while the application is executedin the environment) and/or provide any additional information in thestate access instruction report. In one example, the dynamic applicationstate instruction report module 238 associates parameter variables ofstate access applications with parameter values of the knowledge system104 and stores the association (e.g., stores links between the parametervariable and the parameter values of the knowledge system 104) in thestate access instruction report.

FIG. 3 is a diagram of the generation of the state access instructionreport and semantic meaning in some embodiments. In FIG. 3, staticanalysis 302 may be performed on an application APK. As discussedherein, static analysis 302 may comprise pre-processing (e.g.,decompiling, decompressing, parsing, and/or the like) all or some of theAPK (e.g., dex files of the APK) to a reviewable code. The reviewablecode may also be machine readable code. During static analysis 302, thecode may be reviewed for activity objects (e.g., intents) that mayconfigure the application to an application state. The state and/oractivity object may not have been previously published by theapplication developer (e.g., the application state and/or activityobject may not have been indicated in the Application's manifest file).

Subsequently or in parallel with the static analysis 302, a dynamicanalysis 304 may be performed on the application. For example, anemulated environment may be created and an instance of the applicationinstantiated. Since the environment is emulated, the application mayperform as if the application was installed on a mobile device. Further,the emulated environment may monitor interactions with hardware, memoryregisters, and the like. As a result, the emulated environment mayidentify instructions and/or parameter values that configure theapplication to a previously undisclosed state.

Determining meaning (e.g., description or assignment of identifiers suchas tags) 306 may include semantic analysis 308 and/tagging 310. Invarious embodiments, an administrator 312 or other user may view output(e.g., an output interface) from the application in the dynamic analysis304 and provide semantic meaning associated with the application state,activity objects called to obtain the application state, parametervariables, example parameter values, content, and/or the like. Theadministrator 312 or any other entity (e.g., application, server,device, or the like) may associate the application state, activityobjects called to obtain the application state, parameter variables,example parameter values, content, and/or the like with categories ortags 310. In some embodiments, the categories or tags 310 are associatedwith the knowledge system 104.

In some embodiments, the administrator 312 or other user may view thereviewable code in the static analysis 302 and provide semantic meaningassociated with the application state, activity objects called to obtainthe application state, parameter variables, example parameter values,content, and/or the like as similarly discussed regarding the dynamicanalysis 304. The administrator 312 or any other entity (e.g.,application, server, device, or the like) may associate the state,activity objects called to obtain the application state, parametervariables, example parameter values, content, and/or the like withcategories or tags 310.

State access instructions may be created and/or stored in a state accessinstruction report 314. The state access instructions may includeactivity objects and/or parameter variables (or parameter values) asdetermined in the static analysis 302 and/or the dynamic analysis 304.The state access instructions may include the tags 310 (e.g., parametervariables that correspond to parameter values such as those that may bestored in the knowledge system 104).

FIG. 4 is a portion of a state access instruction report in someembodiments. The state access instruction report may be in any languageand/or in any format. The portion of the state access instruction reportas shown in FIG. 4 is in XML. The application name 402 identifies anapplication package. In some embodiments, any number of the state accessinstructions of the state access instruction report may be utilized tochange the application state of the application identified by theapplication name 402. The deepstate name 404 may identify the desiredapplication state of the application to be reached with the state accessinstruction. The intent target 406 may indicate that activity object(e.g., function instructions) that may configure the application to theapplication state identified by deepstate name 404.

The parameters shown in FIG. 4 define and indicate parameter variablesfor the activity object to be called by the state access instruction.The parameters may indicate parameter values to be received from a user,from the knowledge system 104, and/or another application.

It will be appreciated that the state access instruction report may haveany number of state access instructions.

FIG. 5 is a flowchart of an example method for discovering applicationstates of an application. In step 502, the pre-processing module 206 ofthe static discovery module 202 may decompile an application. Theapplication may be any application including, for example, anapplication executable on a mobile device. In some embodiments, thepre-processing module 206 decompiles, decompresses, parses, and/or thelike the application code to a reviewable code. The reviewable code iscode that may be reviewed by a user (e.g., administrator) and/or othermodule or other digital device.

In various embodiments, the pre-processing module 206 decompresses anapplication package, extracts the desired code (e.g., a subset of thepackage contents) from the package, and decompiles the extracted,desired code into reviewable code. The pre-processing module 206 mayparse the decompiled code.

In step 504, the object identification module 208 determines candidateobjects (e.g., candidate activity objects). A candidate object is anyobject that may change or assist in changing the application state ofthe application. It will be appreciated that the reviewable code of anobject may indicate or suggest functionality that changes or assists inchanging the application state of the application. In some embodiments,the object identification module 208 may scan the reviewable code toidentify any number of candidate objects. In some embodiments, theobject identification module 208 may compare an object from thereviewable code to any number of patterns and/or object templates thatmay indicate the desired functionality (e.g., changing or assisting inchanging an application state) to identify the candidate objects.

In step 506, the object tracking module 212 may track the candidateobjects in the reviewable code. For example, the activity objectselection module 210 may select a candidate object of a set of candidateobjects identified by the object identification module 208. The objecttracking module 212 may track or trace the candidate object'sfunctionality and the functionality of the application that affect thecandidate object through the reviewable code.

In step 508, the object tracking module 212 may identify objects basedon tracking. In some embodiments, the object tracking module 212 mayretrieve or receive pattern matching rules (e.g., from the data store114). The pattern matching rules may enable the object tracking module212 to identify activity objects based on recognized patterns of codeand/or functionality identified in the decompiled code.

It will be appreciated that there may be different pattern matchingrules for different applications. For example, there may be patternmatching rules for a review application and different pattern matchingrules for a recommendation application. A recommendation application maybe an application that recommends business or services to a user basedon criteria provided by the user, such as recommending restaurants,cleaning services, or the like. The object tracking module 212 mayidentify the application that will be or is pre-processed. The objecttracking module 212 may subsequently retrieve pattern matching rulesbased on the identified application.

For example, the object tracking module 212 may initiate a process wherea starting point for a pattern (e.g., the first function or activityassociated with the candidate object) recognized in the reviewable codeand subsequently scan and/or review the reviewable code for otherfunctionality that further matches the pattern until the pattern ismatched (i.e., forward matching). In another example, the objecttracking module 212 may initiate a process with an exit point (e.g., theending of a process that changes the application state of theapplication) and subsequently scan and/or review the reviewable code forother functionality that further matches the pattern until the patternis matched (i.e., backward matching).

It will be appreciated that the object tracking module 212 may recognizeor otherwise identify an activity object in any number of ways.

In step 510, the parameter discovery module 214 determines aconsideration set of parameter variables for each activity object. Forexample, the object tracking module 212 may identify an activity objectbased on object tracing using the reviewable code. The parameterdiscovery module 214 may identify all parameter variables that may beused by the activity object (e.g., including those parameter variablesin the activity object definition) that may be used to change or assistin changing the application state of the application.

In various embodiments, the parameter discovery module 214 may identifyparameter variables to add to the consideration set of parametervariables. The parameter discovery module 214 may include any number ofvariables created or used by the activity object as indicated in thereviewable code. The parameter discovery module 214 may also include anynumber of variables that may affect the functionality of the activityobject as indicated in the reviewable code.

In step 512, the parameter discovery module 214 may track variables ofthe consideration set to identify parameter variables. For example, theparameter discovery module 214 may trace the function and use of eachvariable in the reviewable code to identify those variables (i.e.,parameter variables) that may be used by or with the activity object tochange the application state of the application.

In step 514, the parameter discovery module 214 identifies parametervariables to be used by or with each activity object to change theapplication to different application states. In one example, theparameter discovery module 214 identifies parameter variables based onthe tracking of variables of the consideration set.

In step 516, the state access instruction generation module 218 maygenerate one or more state access instruction(s) for each activityobject and any associated parameter variables. For example, the stateaccess instruction generation module 218 may generate a state accessinstruction identifying the activity object and parameter variablesidentified by the parameter discovery module 214. In one example, thestate access instruction may be template state instruction that may beused to configure or assist in the configuration of an application to anew state.

The template state instruction may include an identification (or call)of the activity object (e.g., an application resource identifier) andthe parameter variable(s) (if any). The parameter variables may refer tovalues (e.g., parameter values) that may be stored (e.g., in theknowledge system 104, by the application, another data store, anotherapplication, or remotely). In various embodiments, the state accessinstruction (e.g., template state instruction) may be stored (e.g., inthe knowledge system).

In step 518, the static state access instruction report module 220 maygenerate a report including any or all of the state accessinstruction(s) from the state access instruction generation module 218.

FIG. 6 is a flowchart of an example method for identifying semanticmeaning associated with an activity object and associated parametervariables (if any) in some embodiments. In step 602, the static semanticmodule 216 may identify application output (e.g., an output interface orcontents that may appear in an output interface as identified by thereviewable code) associated with the activity object. For example, thestatic semantic module 216 may review the reviewable code to identify anindication of a change of state caused by or related to an activityobject. Based on review of the reviewable code, the static semanticmodule 216 may identify the output of the application when theapplication is configured to reach the desired application state.

In step 604, the static semantic module 216 determines semantic meaningof the application output associated with the activity object. Invarious embodiments, the static semantic module 216 may receive orretrieve semantic rules (e.g., from the data store 114). The semanticrules may provide associations between one or more portions (e.g.,elements and/or functions) of reviewable code and predeterminedmeanings. For example, the semantic rules may associate portions of codeused to generate, receive, or provide names of eating establishmentswith a semantic meaning (e.g., “restaurants”).

It will be appreciated that the application state discovery engine 110may include or be associated with a machine learning module configuredto learn associations of portions of reviewable code and meaning. Insome embodiments, a machine learning module may be configured to scan orreview the reviewable code to identify semantic meaning. The machinelearning module may also be trained using predetermined associations.

In step 606, the static semantic module 216 may receive a description ofsemantic meaning associated with the activity object based on thedetermination. In various embodiments, an administrator or anotherapplication may receive or identify an activity object from thereviewable code and indications of output associated with the functionof the activity object. The indications of output may also be indicatedby the reviewable code. In some embodiments, the administrator mayprovide semantic meaning to the static semantic module 216.

It will be appreciated that the semantic meaning may be determinedand/or received in any number of ways. Further, semantic meaning maybeprovided by any number of administrators and/or automated. If outputassociated with an activity object receives different indications ofmeaning, the static semantic module 216 may provide the differentmeanings to an administrator or resolve the many meanings in any numberof ways.

In step 608, the static semantic module 216 associates the descriptionwith a state access instruction of the activity object. In variousembodiments, the static semantic module 216 may associate thedescription and/or categories associated with the description with astate access instruction. For example, the state access instructiongeneration module 218 may generate a state access instruction thatidentifies an activity object and any associated parameter variablesthat may be used to configure an application to a particular applicationstate. Output associated with that particular application state may becharacterized with semantic meaning (e.g., descriptions). The semanticmeaning may further be categorized or tagged by the static semanticmodule 216. The static semantic module 216 may categorize the semanticmeaning using categories that categorize content within the knowledgesystem 104.

In step 610, the static semantic module 216 identifies parametervariables associated with the activity object. As previously discussed,the state access instruction generation module 218 may generate a stateaccess instruction that identifies an activity object and associatedparameter variables that may be used to configure an application to aparticular state. The reviewable code may provide indications of thesemantic meaning of any number of parameter variables.

In step 612, the static semantic module 216 determines semantic meaningof parameter variables. In some embodiments, the static semantic module216 identifies the meaning of parameter values associated with aparameter variable. The semantic meaning of the parameter values maythen be associated with the parameter variable. For example, the staticsemantic module 216 may identify parameter values associated with theparameter variables. If the parameter values are, for example, zipcodes, the static semantic module 216 may associate the semantic meaning“zip code” with the parameter variable.

In step 614, the static semantic module 216 may receive a description ofsemantic meaning associated with each parameter value based on thedetermination. In some embodiments, the static semantic module 216 mayidentify and/or provide indications of use of any number of variables inthe reviewable code. A user, static semantic module 216, anotherapplication, and/or machine learning module may provide semantic meaningof any or all parameter variables associated with an activity object(e.g., based on the reviewable code and/or any information provided bythe static semantic module 216). The semantic meaning of parametervariables may further be categorized or tagged by the static semanticmodule 216. The static semantic module 216 may categorize the semanticmeaning of parameter variables using categories that categorize contentwithin the knowledge system 104.

In step 616, the static semantic module 216 associates the descriptionof the semantic meaning of any number of parameter variables with astate access instruction of the activity object. In various embodiments,the static semantic module 216 may associate the description and/orcategories associated with the description of parameter variables with astate access instruction. As previously discussed, the state accessinstruction generation module 218 may generate a state accessinstruction that identifies an activity object and any associatedparameter variables that may be used to configure an application to aparticular state. Parameter variables and/or parameter values may beassociated with semantic meaning. The semantic meaning may further becategorized or tagged by the static semantic module 216. The staticsemantic module 216 may categorize the semantic meaning using categoriesthat categorize content within the knowledge system 104.

FIG. 7 is a flowchart of an example method for linking parameter valueswith parameter variables. In step 702, the parameter discovery module214 may determine if one or more parameter values associated with aparameter variable may be provided by the knowledge system 104. Invarious embodiments, the parameter discovery module 214 may identify anynumber of parameter values in the reviewable code that are associatedwith parameter variables. The static semantic module 216 may provide orreceive semantic meaning associated with the parameter variables basedon the parameter values as discussed herein. Further, the staticsemantic module 216 may associate categories (e.g., tags) with parametervariables.

In various embodiments, the parameter discovery module 214 may, based onthe categories, determine if there are previously stored parametervalues that may be associated with the parameter variables. For example,if the parameter variables are variables for referring to zip codes, theparameter discovery module 214 may determine that the knowledge system104 has a set of zip codes that may be parameter values for theparameter variable. It will be appreciated that any number of parametervalues may be associated with any number of parameter variables.Similarly, parameter values from any source (e.g., data store, remoteserver, another local application, or the like) may be associated withparameter variables.

In step 704, the parameter discovery module 214 may link parametervariables with any number of a set of parameter values from theknowledge system 104. For example, once the parameter discovery module214 determines a set of parameter values from the knowledge system 104may be associated with a parameter variable in a state accessinstruction, the parameter discovery module 214 may modify the stateaccess instruction or provide additional information to allow theparameter values in the knowledge system 104 to be used when changingthe state of the application. It will be appreciated that any number ofparameter values from different sources may be linked with any number ofparameter variables.

In step 706, the parameter discovery module 214 may include the modifiedstate access instruction in the state instruction report and/or in anymemory (e.g., knowledge system 104).

FIG. 8 is a flowchart of an example method for discovering states of anapplication in a dynamic environment. In step 802, the environmentmodule 224 may instantiate an environment for the application. Forexample, the environment module 224 may instantiate an emulatedenvironment or a virtualization.

In step 804, the environment module 224 and/or the state configurationmodule 226 may receive a state access instruction including referencesto activity objects and any associated parameter variables. In someembodiments, the state configuration module 226 may select state accessinstructions from a state access instruction report. The state accessinstruction and/or state access instruction report may be provided tothe state configuration module 226 in any number of ways.

In step 806, the state configuration module 226 may retrieve parametervalues associated with any parameter variables. The state accessinstruction received by the state configuration module 226 may includeone or more parameter values rather than parameter variables. In someembodiments, the state access instruction may include a parametervariable with a link that is associated with parameter values containedin the knowledge system 104 or any source. The state configurationmodule 226 may retrieve any number of parameter values based on thelink.

In step 808, the state configuration module 226 configures theapplication in the environment using the state access instruction andany linked parameter values associated with the state access instructionto generate an output interface. For example, the state configurationmodule 226 may control and configure the application in the environmentusing the state access instruction and any linked parameter values.

Once the application is configured by the state configuration module226, the application may generate an output interface in step 810. Theoutput interface may correspond to the state and may include UI elementsand/or content. In various embodiments, the output interface may includeinformation generated by application or retrieved from an externalsource (e.g., application server 106-1 or locally). It will beappreciated that inspection of the application code (e.g., thereviewable code of the application) may not indicate or suggest theinformation that may be received (e.g., downloaded) from other sources.As a result, in some embodiments, the dynamic discovery module 204 mayconfigure the application in an environment to generate/receiveinformation from those sources to allow for semantic meaning anddescription of functions and parameter values.

In step 812, the dynamic semantic module 232 may determine semanticmeaning of all or part of the output interface. A user, the dynamicsemantic module 232, and/or machine learning module may recognize thecontent generated or provided by all or part of the output interface.The user, the dynamic semantic module 232, and/or machine learningmodule may determine and/or characterize the content, layout,functionality, and/or the like of an output interface generated by theapplication.

In step 814, the dynamic semantic module 232 may determine semanticmeaning of parameter values associated with each parameter variable usedto configure an application to an application state. For example, theuser, the dynamic semantic module 232, and/or machine learning modulemay recognize semantic meaning from a UI element requesting informationto be used as a parameter variable (e.g., a field request forinformation). In another example, the user, the dynamic semantic module232, and/or machine learning module may recognize semantic meaning ofparameter variables from the output interface (e.g., requesting an areacode), semantic meaning of activity objects (e.g., based on the outputof the state associated with an activity object), and output of thestate.

In step 816, the dynamic semantic module 232 may receive description(e.g., text, categories, tags, or the like) that describe the semanticmeaning associated with output interface and any parameter value(s)and/or parameter variables. The description may be provided by anysource including, but not limited to, the user, the dynamic semanticmodule 232, and/or machine learning module.

In step 818, the dynamic semantic module 232 may associate thedescription with the activity object and/or parameter variables of thestate access instructions and/or state access instruction report. Invarious embodiments, the dynamic semantic module 232 may provide thedescription and the associated state access instruction to the knowledgesystem 104. In some embodiments, a user may provide a query. Theknowledge system 104 or a search system may identify the state accessinstruction using the information from the query and the description.The description may be used in any number of ways.

In some embodiments, the state access instruction may include a subsetof parameter values (e.g., discovered from static analysis of thereviewable code). The dynamic discovery module 204 may configure anapplication in an emulation environment using the state accessinstruction and any number of the values from the subset to generate anoutput interface. The dynamic semantic module 232, based on the outputinterface and/or any of the subset of parameter values, may allow forthe determination of semantic meaning of the parameter variable(s).

In some embodiments, semantic meaning determined by the static discoverymodule 202 may be improved. For example, the static discovery module 202may identify a preliminary semantic meaning of an activity object and/orparameter variables based on inspection of the reviewable code. Thedynamic discovery module 204, by configuring an application to aparticular state and generating the output interface related to thatstate, may provide an improved understanding of the activity objectand/or parameter variables (e.g., from an administrator and/or thedynamic semantic module) thereby allowing for improved or additionalsemantic meaning. As a result, additional categorization and/ordescriptions may be applied or associated with the related state accessinstruction.

FIG. 9 is illustrates an environment 900 including a search system 902,user devices 904, and data sources 906 in communication over a network908 in some embodiments. The network 908 may be any type of network,including but not limited to a local area network (“LAN”), such as anintranet, a wide area network (“WAN”), such as the Internet, or anycombination thereof. Further, the network 908 may be a public network, aprivate network, or a combination thereof. The network 908 may also beimplemented using any number of communications links associated with oneor more service providers, including one or more wired communicationlinks, one or more wireless communication links, or any combinationthereof. Additionally, the network 908 may be configured to support thetransmission of data formatted using any number of protocols.

Multiple computing devices may be connected to network 908. A computingdevice may be any type of general computing device (e.g., a device witha processor and memory) capable of network communication with othercomputing devices. For example, a computing device may be a personalcomputing device such as a desktop or workstation, a business server, ora portable computing device, such as a laptop, smart phone, or a tabletPC. A computing device may include some or all of the features,components, and peripherals of the digital device 1400 of FIG. 14. Tofacilitate communication with other computing devices, a computingdevice may also include a communication interface configured to receivea communication, such as a request, data, or the like, from anothercomputing device in network communication and pass the communicationalong to an appropriate module running on the computing device. Thecommunication interface may also be configured to send a communicationto another computing device in network communication with the computingdevice.

In some embodiments, the search system 902 receives a search query froma user device 904, finds applications (e.g., using information from thesearch query), and generates search results (e.g., including links todownload applications identified in the search results).

User devices 904 can be any computing devices that are capable ofproviding queries to the search system 902. User devices 904 include,but are not limited to, mobile computing devices, such as laptops 904 a,tablets 904 b, smart phones 904 c, and wearable computing devices 904 d(e.g., headsets and/or watches). User devices 904 may also include othercomputing devices having other form factors, such as computing devicesincluded in desktop computers 904 e, vehicles, gaming devices,televisions, or other appliances (e.g., networked home automationdevices and home appliances).

The user devices 904 may use a variety of different operating systems.In examples where a user device 904 is a mobile device, the user device904 may run an operating system including, but not limited to, ANDROID®developed by Google Inc., iOS® developed by Apple Inc., or WINDOWSPHONE® developed by Microsoft Corporation. Accordingly, the operatingsystem running on the user device 904 may include, but is not limitedto, one of ANDROID®, iOS®, or WINDOWS PHONE®. In an example where a userdevice is a laptop or desktop computing device, the user device may runan operating system including, but not limited to, MICROSOFT WINDOWS® byMicrosoft Corporation, MAC OS® by Apple, Inc., or Linux. User devices904 may also access the search system 902 while running operatingsystems other than those operating systems described above, whetherpresently available or developed in the future.

Data sources 906 may be sources of data which the search system 902(e.g., the search module 910) may use to generate and update the datastore 912. The data retrieved from the data sources 906 can include anytype of data related to application functionality and/or applicationstates. Data retrieved from the data sources 906 may be used to createand/or update one or more databases, indices, tables (e.g., an accesstable), files, or other data structures included in the data store 912.For example, application state records 914 (discussed further herein)may be created and updated based on data retrieved from the data sources906. In some examples, some data included in a data source 906 may bemanually generated by a human operator. Data included in the applicationstate records 914 may be updated over time so that the search system 902provides up-to-date results.

The data sources 906 may include a variety of different data providers.The data sources 906 may include data from application developers 916 a,such as application developers' websites and data feeds provided bydevelopers. The data sources 906 may include operators of digitaldistribution platforms 916 b configured to distribute nativeapplications 1026 a to user devices 904. Example digital distributionplatforms 916 b include, but are not limited to, the GOOGLE PLAY®digital distribution platform by Google, Inc., the APP STORE® digitaldistribution platform by Apple, Inc., and WINDOWS PHONE® Store developedby Microsoft Corporation.

The data sources 906 may also include other websites, such as websitesthat include web logs 916 c (i.e., blogs), application review websitesor other websites including data related to applications. Additionally,the data sources 906 may include social networking sites 916 d, such as“FACEBOOK®” by Facebook, Inc. (e.g., Facebook posts) and “TWITTER®” byTwitter Inc. (e.g., text from tweets). Data sources 906 may also includeonline databases 916 e that include, but are not limited to, datarelated to movies, television programs, music, and restaurants. Datasources 906 may also include additional types of data sources inaddition to the data sources described above. Different data sources 906may have their own content and update rate.

The search system 902 includes a search module 910 in communication witha search data store 912. The search data store 912 may include one ormore databases, indices (e.g., inverted indices), tables, files, orother data structures that may be used to implement the techniques ofthe present disclosure. The search module 910 receives a query wrapperand generates search results based on the data included in the datastore 912. In some implementations, the search module 910 receives aquery wrapper from the user device 904 and performs a search forapplication state records 914 included in the search data store 912based on data included in the query wrapper, such as a search query. Theapplication state records 914 include one or more access mechanisms thatthe user device 904 may use to access different functions for a varietyof different applications, such as native applications installed on theuser device 904 a. The search module 910 may transmit search resultsincluding a list of access mechanisms to the user device 904 thatgenerated the query wrapper.

FIG. 10 shows example interaction between the user device 904 and searchsystem 902 in some embodiments. In various embodiments, the user device904 generates user selectable links 1002 a-1002 g based on the receivedsearch results 1004. Each user selectable link 1002 a-1002 g displayedto the user may include an access mechanism 1008 a-1008 d. The user mayselect any of user selectable links 1002 a-1002 g on the user device 904by interacting with the link (e.g., touching or clicking the link). Inresponse to selection of a link, the user device 904 may launch acorresponding software application 1026 (e.g., a native application 1026a) referenced by the access mechanism 1008 a-d and perform one or moreoperations indicated in the access mechanism.

Access mechanisms may each include at least one of a native applicationaccess mechanism 1008 a (hereinafter “application access mechanism”), aweb access mechanism 1008 b, and an application download mechanism 1008c. The user device 904 may use the access mechanisms 1008 a-d to accessfunctionality of applications 1026. For example, the user may select auser selectable link 1002 a including an access mechanism 1008 a inorder to access functionality of an application 1026 a indicated in theuser selectable link 1002 a. The search module 910 may transmit one ormore application access mechanisms 1008 a, one or more web accessmechanisms 1008, and one or more application download mechanisms 1008 cto the user device 904 in the search results 1004.

An application access mechanism 1008 a may be a string that includes areference to a native application 1026 a and indicates one or moreoperations for the user device 904 to perform. If a user selects a userselectable link 1002 a including an application access mechanism 1008 a,the user device 904 may launch the native application 1026 a referencedin the application access mechanism 1008 a and perform the one or moreoperations indicated in the application access mechanism 1008 a. Theapplication access mechanism 1008 a may be, in some embodiments, a stateaccess instruction discovered by the application state discovery engine110.

A web access mechanism 1008 b may include a resource identifier thatincludes a reference to a web resource (e.g., a page of a webapplication/website). For example, a web access mechanism 1008 b mayinclude a uniform resource locator (URL) (e.g., a web address) used withhypertext transfer protocol (HTTP). If a user selects a user selectablelink 1002 f including a web access mechanism 1008 b, the user device 904may launch the web browser application 1022 and retrieve the webresource indicated in the resource identifier. Put another way, if auser selects a user selectable link 1002 f (e.g., “late night . . . ”)including a web access mechanism 1008 b, the user device 904 may launcha corresponding web browser application 1022 and access a state (e.g., apage) of a web application/website. In some examples, web accessmechanisms 1008 b include URLs for mobile-optimized sites and/or fullsites.

An application download mechanism 1008 c may indicate a location (e.g.,a digital distribution platform 906) where a native application 1026 acan be downloaded in the scenario where the native application 1026 a isnot installed on the user device 904. If a user selects a userselectable link 1002 g including an application download mechanism 1008c, the user device 904 may access a digital distribution platform fromwhich the referenced native application 1026 a may be downloaded. Theuser device 904 may access a digital distribution platform 926 b usingat least one of the web browser application 1022 and one of the nativeapplications 1026 a.

The application state access mechanism 1008 d may include an applicationresource identifier and/or one or more operations for a user device 904to perform. For example, an application resource identifier may be astring having an application specific scheme. The application resourceidentifier may include a reference to a native application and indicateone or more operations for the user device 904 (e.g., the nativeapplication) to perform. For example, the application resourceidentifier may include a reference to a native application, a domainname, and a path to be used by the native application to retrieve anddisplay information to the user.

An example application resource identifier for the reservation nativeapplication on the android operating system is“vnd.reservationapplication.deeplink://reservationapplication.com/restaurant/profile?rid=88333&refid=1.” A portion of the example applicationresource identifier references the reservation native application. Forexample, the substring “vnd.reservationapplication.deeplink” of theapplication resource identifier references the reservation nativeapplication. The example application resource identifier also indicatesone or more operations for the reservation native application toperform. For example, the reservation native application may retrieveand display the information included in the application resourceidentifier domain and path defined by the substring“reservationapplication.com/restaurant/profile?rid=88333&refid=1.” Inresponse to receiving the application resource identifier, the userdevice 904 may launch the reservation native application and displayinformation retrieved from the location indicated in the applicationresource identifier. The application resource identifier may be providedby the app developer in some examples.

The application state access mechanism 1008 d may be, in someembodiments, a state access instruction discovered by the applicationstate discovery engine 110.

In some examples, the application state access mechanism 1008 d mayinclude operations for the user device 904 to perform in addition to theoperation(s) indicated in the application resource identifier. Forexample, the search application 1024 on the user device 904, theoperating system 1020 of the user device 904, and/or a nativeapplication 1026 a installed on the user device 904 may perform theoperations included in the application access mechanism 1008 d in orderto set the native application 1026 a into an application state specifiedby the application state access mechanism 1008 d. In some examples, theoperations may be included in a script. Examples of operations mayinclude, but are not limited to, launching a native application, waitingfor the native application to start, creating and sending a searchrequest to a server, setting a current geo-location in a nativeapplication, making a restaurant reservation, sending a text message,and adding an appointment to a calendar.

In some examples, the application state access mechanism 1008 d may notinclude an application resource identifier. Instead, the applicationstate access mechanism 1008 d may include other operations thatreference a native application 1026 a. The operations may be performedby the user device 904. The one or more operations may includeinstructions for at least one of the search application 1024, theoperating system 1020, and a native application 1026 a on the userdevice 904. In response to selection of the application state accessmechanism 1008 d, the user device 904 may perform the operationsincluded in the application state access mechanism 1008 d. In someexamples, the operations may be included in a script.

The application state access mechanism 1008 d may also include editioninformation that indicates the application edition with which theapplication state access mechanism 1008 d is compatible. For example,the edition information may indicate the operating system with which theapplication state access mechanism 1008 d is compatible. In someexamples, the search system 902 may determine whether to transmit theapplication state access mechanism 1008 d in the search results 1004based on whether the user device 904 (e.g., operating system 1020) canhandle and/or understand the application state access mechanism 1008 d.

In some examples, an application resource identifier is an applicationspecific resource identifier that is defined by the developer of theapplication. In this example, the search application 1024 receives theapplication resource identifier and the operating system 1020 may sendthe application resource identifier to the native application 1026 areferenced in the application resource identifier. The nativeapplication 1026 a referenced in the application resource identifierlaunches and is set into the state specified by the application resourceidentifier.

In some examples, an application function may not be accessible using anapplication state identifier. For example, a function of the applicationmay not include a corresponding application resource identifier that theapplication may use to perform the function. As another example, someapplications may not be configured to receive an application resourceidentifier. In these examples, an application access mechanism 1008 dfor the native application 1026 a can include one or more operationsthat cause the native application 1026 a to perform the function thatmay not otherwise be accessible using an application resourceidentifier. For example, the search application 1024 may receive the oneor more operations and execute the one or more operations to set thenative application 1026 a into the desired application state. In aspecific example, the one or more operations may include launching thenative application 1026 a along with additional operations for thenative application 1026 a to perform. For example, the searchapplication 902 may initially trigger the native application 1026 a tostart and then wait for a period of time for the native application tostart. Then the search application 1024 may perform additionaloperations included in the received application access mechanism 1008 a,such as issuing a search instruction to the native application 1026 a.

In still other examples, a native application 1026 a may be configuredto directly receive the operations transmitted by the search system 902.In these examples, the native application may be launched according tothe application access mechanism and then the launched nativeapplication may directly perform the operations received from the searchsystem 902.

A single native application can provide a variety of differentfunctionalities. For example, a restaurant reservation application canaccess reviews for a variety of different restaurants and set upreservations at a variety of different restaurants. Similarly, a travelapplication can book hotels, book flights, and provide reviews fordifferent travel destinations. The different functionalities associatedwith a single native application may be accessed using a plurality ofdifferent application access mechanisms. For example, with respect tothe restaurant reservation application, the search data store 912 mayinclude application state records having different application accessmechanisms for accessing different restaurant reviews and setting upreservations. Similarly, the search data store 912 may includeapplication state records having different application access mechanismsfor booking hotels, booking flights, and accessing reviews for differenttravel destinations.

The application access mechanisms 1008 d for a single native applicationmay vary in complexity. In some examples, the application accessmechanisms may cause a native application to launch and then performadditional operations after launching, as described above. In otherexamples, application access mechanisms may cause an application tolaunch into a default state (e.g., a default homepage) withoutperforming any additional operations. An application state recordincluding application access mechanisms that causes an application tolaunch into a default state may be thought of as an access mechanismthat is related to the native application, but not any particular statewhich may be accessed by the application. An application state recordincluding such an application access mechanism may include applicationstate information describing the native application, instead of anyparticular application state. For example, the application stateinformation may include the name of the developer of the application,the publisher of the application, a category (e.g., genre) of theapplication, a description of the application (e.g., a developer'sdescription), and the price of the application. The application stateinformation may also include security or privacy data about theapplication, battery usage of the application, and bandwidth usage ofthe application. The application state information may also includeapplication statistics. Application statistics may refer to numericaldata related to a native application. For example, applicationstatistics may include, but are not limited to, a number of downloads, adownload rate (e.g., downloads per month), a number of ratings, and anumber of reviews.

The search module 910 is configured to receive a query wrapper 1006 fromthe user device 904 via the network 908 (see FIG. 9). A query wrapper1006 may include a search query 1014, which may include text, numbers,and/or symbols (e.g., punctuation) entered into the user device 904 bythe user. For example, the user may enter the search query 1014 into asearch field 1028 (e.g., a search box) of a graphical user interface(GUI) of a search application 1024 running on the user device 904. Auser may enter a search query 1014 using a touchscreen keypad, amechanical keypad, a speech-to-text program, or other form of userinput. In general, a search query 1014 may be a request for informationretrieval (e.g., search results) from the search system 902. Forexample, a search query 1014 may be directed to retrieving a list oflinks 1002 a-g to application functionality or application states inexamples where the search system 902 is configured to generate a list ofaccess mechanisms 1008 a-d as search results 1004. A search query 1014directed to retrieving a list of links 1002 a-g to applicationfunctionality may indicate a user's desire to access functionality ofone or more applications described by the search query.

In some examples, the search application 1024 may be a nativeapplication 1026 a installed on the user device 904. For example, thesearch application 1024 may receive search queries 1014, generate thequery wrapper 1006, and display received data that is included in thesearch results 1004. In additional examples, the user device 904 mayexecute a web browser application 1022 that accesses a web-based searchapplication. In this example, the user may interact with the web-basedsearch application via a web browser application 1022 installed on theuser device 904. In still more examples, the functionality attributed tothe search application 1024 may be included as a searching component ofa larger application 1026 that has additional functionality. Forexample, the functionality attributed to the search application 1024 maybe included as part of a native/web application 1026 a, 1022 as afeature that provides search for the native/web application 1026 a,1022.

The query wrapper 1006 may include additional data along with the searchquery 1014. For example, the query wrapper 1006 may include geo-locationdata 1016 that indicates the location of the user device 904, such aslatitude and longitude coordinates. The user device 904 may include aglobal positioning system (GPS) receiver that generates the geo-locationdata 1016 transmitted in the query wrapper 1006. The query wrapper 1006may also include an IP address, which the search module 910 may use todetermine the location of the user device 904. In some examples, thequery wrapper 1006 may also include additional data, including, but notlimited to, platform data 1018 (e.g., version of the operating system1020, device type, and web-browser version), an identity of a user ofthe user device 904 (e.g., a username), partner specific data, and otherdata.

The search module 910 can use the search query 1014 and the additionaldata included in the query wrapper 1006 to generate the search results1004. For example, the search module 910 can determine a geo-location ofthe user device 904, which the search module 910 can use along with thesearch query 1014 to generate the search results 1004. The search module910 can determine the geo-location of the user device 904 based on thegeo-location data or other data (e.g., IP address) included in the querywrapper 1006. In some implementations, the search module 910 detects alocation (e.g., a postal address, street name, city name, etc.)specified in the search query 1014 (i.e., a query-specified location).In these implementations, the search module 910 can use thequery-specified location along with the search query 1014 to generatethe search results 1004.

The search module 910 performs a search for application state records914 included in the search data store 912 in response to the receivedquery wrapper 1006 (e.g., in response to the search query 1014 and thegeo-location data 1016). In some implementations, the search module 910generates result scores 1010 for application state records 914identified during the search. The result score 1010 associated with anapplication state record 914 may indicate the relevance of theapplication state record 914 to the search query 1014. A higher resultscore 1010 may indicate that the application state record 914 is morerelevant to the search query 1014. The search module 910 may retrieveaccess mechanisms 1008 from the scored application state records 914.The search module 910 can transmit a result score 1010 along with anaccess mechanism 1008 retrieved from a scored application state record914 in order to indicate the rank of the access mechanism 1008 amongother transmitted access mechanisms 1008.

In various embodiments, the search module 910 may search for anapplication state access mechanism 1008 d using information from thesearch query 1014. The search module 910 may utilize information for thesearch query 1014 and identify semantic information stored by theapplication state discovery engine 110 to identify any number ofapplication state mechanisms 1008 d. The semantic information may bestored within or referenced by application state records 914. In variousembodiments, the search module 910 generates results scores forapplication state records 914 based, in part, on the semantic meaningprovided by the application state discovery engine 110.

The search module 910 may transmit additional data to the user device904 along with the access mechanisms 1008 and the result score(s) 1010.For example, the search module 910 may transmit data (e.g., text and/orimages) to be included in the user selectable links 1002. Data for theuser selectable links 1002 (e.g., text and/or images) may be referred toherein as “link data.” The user device 904 displays the user selectablelinks 1002 to the user based on received link data 1002. Each userselectable link 1002 may be associated with an access mechanism 1008included in the search results 1004, such that when a user selects alink 1002, the user device 904 launches the application 1026 referencedin the access mechanism 1008 and sets the application 1026 into thestate specified by the access mechanism 1008.

The user device 904 may receive a set of search results 1004 from thesearch module 910 in response to transmission of the query wrapper 1006to the search system 902. The GUI of the search application 1024displays (e.g., renders) the search results 1004 received from thesearch module 910. The search application 1024 may display the searchresults 1004 to the user in a variety of different ways, depending onwhat information is transmitted to the user device 904. In exampleswhere the search results 1004 include a list of access mechanisms 1008and link data, the search application 1024 may display the searchresults 1004 to the user as a list of user selectable links 1002including text and images. The text and images in the links 1002 mayinclude application names associated with the access mechanisms 1008,text describing the access mechanisms 1008, images associated with theapplication 1026 referenced by the access mechanisms 1008 (e.g.,application icons), and images associated with the application state(e.g., application screen images) defined by the access mechanisms 1008.

In some implementations, the search application 1024 displays the searchresults 1004 as a list of links 1002 arranged under the search field1028 in which the user entered the search query 1014. Moreover, thesearch application 1024 may arrange the links 1002 in order based onresult scores 1010 associated with the access mechanisms 1008 includedin the links 1002. In some examples, the search application 1024 groupsthe links 1002 together if the links 1002 are related to the sameapplication 1026.

Each of the links 1002 includes link data. For example, each of thelinks 1002 includes an image (e.g., an icon) and text (e.g., anapplication or business name) that may describe an application and astate of an application. Each of the links 1002 may include an accessmechanism so that if a user selects one of links 1002, the user device904 launches the application and sets the application into a state thatis specified by the access mechanism associated with the selected link.In some implementations, the user device 904 may arrange the links 1002based on result scores associated with the access mechanisms included inthe links 1002. In some implementations, as illustrated in FIG. 10,links 1002 for the same application 1026 may be combined together in thesearch results 1004 displayed to the user.

With respect to FIG. 10, it may be assumed that the review nativeapplication and a travel native application are installed on the userdevice 904. A travel application may be an application that providesreviews and recommendations regarding travel, such as hotel, car rental,airline, restaurant, or the like. Links 1002 a-d reference the reviewnative application and link 1002 e references the travel nativeapplication. The GUI includes a header including the name “Review App,”under which the links 1002 b-d are arranged. The header may indicatethat the links 1002 b-d arranged below the header are associated withthe review native application 1026 a. Selection of link 1002 b may causethe user device 904 to launch the review native application 1026 a andretrieve a Pancake House restaurant entry of the review nativeapplication 1026 a. Selection of link 1002 c may cause the user device904 to launch the review native application 1026 a and retrieve aBreakfast House restaurant entry of the review native application 1026a. Selection of link 1002 e may cause the user device 904 to launch thetravel native application 1026 a and retrieve an entry for “Late nightdiners” in the travel native application 1026 a (e.g., a search for“Late night diners”).

Link 1002 f includes a web access mechanism 1008 b (e.g., a URL).Selection of link 1002 f may cause the user device 904 to launch the webbrowser application 1026 b and retrieve an entry for “Late night diners”in the reservation web application 1026 b developed by. Link 1002 gincludes an application download mechanism 1008 c for the recommendationnative application 1026 a. Selection of link 1002 g may cause the userdevice 904 to access a digital distribution platform 906 from which therecommendation native application 1026 a can be downloaded and/orpreviewed. The search module 910 can be configured to transmit anycombination of application access mechanisms 1008 a, web accessmechanisms 1008 b, and application download mechanisms 1008 c in thesearch results 1004.

In some examples, user devices 904 communicate with the search system902 via a partner computing system (not illustrated). The partnercomputing system may be a computing system of a third party that mayleverage the search functionality of the search system 902. The partnercomputing system may belong to a company or organization other than thatwhich operates the search system 902. Example third parties which mayleverage the functionality of the search system 902 may include, but arenot limited to, internet search providers and wireless communicationsservice providers. The user devices 904 may send search queries to thesearch system 902 and receive search results via the partner computingsystem. The partner computing system may provide a user interface to theuser devices 904 in some examples and/or modify the search experienceprovided on the user devices 904.

Referring to FIGS. 11A and 11B, the search data store 912 includes aplurality of different example application state records 914. Eachapplication state record 914 may include data related to a state of theapplication 1026. An application state record 914 may include anapplication state identifier (ID) 1102, application state information1104, and one or more access mechanisms 1008 a-d used to accessfunctionality provided by an application 1026.

The application state ID 1102 may be used to identify the applicationstate record 914 among the other application state records 914 includedin the search data store 912. The application state ID 1102 may be astring of alphabetic, numeric, and/or symbolic characters (e.g.,punctuation marks) that uniquely identifies the associated applicationstate record 914. In some examples, the application state ID 1102describes a function and/or an application state in human readable form.For example, the application state ID 1102 may include the name of theapplication 1026 referenced in the access mechanism(s) 1008.Additionally or alternatively, the application state ID 1102 may be ahuman readable string that describes a function performed according tothe access mechanism(s) 1008 and/or an application state resulting fromperformance of the function according to the access mechanism(s) 1008.In some examples, the application state ID 1102 includes a string in theformat of a uniform resource locator (URL) of a web access mechanism1008 b for the application state record 914, which may uniquely identifythe application state record 914.

In a more specific example, if the application state record 914 is for astate of the review native application, the function ID 1102 may includethe name “Review Application” along with a description of theapplication state described in the application state information 1106.For example, the application state ID 1102 for an application staterecord 914 that describes the restaurant named “The French Laundry” maybe “Review Application—The French Laundry.” In an example where theapplication state ID 1102 includes a string in the format of a URL, thefunction ID 1102 may include the following string“http://www.reviewapplication.com/biz/the-french-laundry-yountville-2?ob=1”to uniquely identify the application state record 914. In additionalexamples, the function ID 1102 may include a URL using a namespace otherthan “http://,” such as “func://.”

The application state information 1104 may include data that describesan application state into which an application 1026 is set according tothe access mechanism(s) 1008 in the application state record 914.Additionally or alternatively, the application state information 1104may include data that describes the function performed according to theaccess mechanism(s) 1008 included in the application state record 914.The application state information 1104 may include a variety ofdifferent types of data, such as structured, semi-structured, and/orunstructured data. The application state information 1104 may beautomatically and/or manually generated based on documents retrievedfrom the data sources 906. Moreover, the application state information1104 may be updated so that up-to-date search results 1004 can beprovided in response to a search query 1014.

In some examples, the application state information 1104 includes datathat may be presented to the user by an application 1026 when theapplication 1026 is set in the application state defined by the accessmechanism(s) 1008. For example, if one of the access mechanism(s) 1008is an application access mechanism 1008 d, the application stateinformation 1104 may include data that describes a state of the nativeapplication 1026 a after the user device 904 has performed the one ormore operations indicated in the application access mechanism 1008 d.For example, if the application state record 914 is associated with ashopping application, the application state information 1104 may includedata that describes products (e.g., names and prices) that are shownwhen the shopping application is set to the application state defined bythe access mechanism(s) 1008. As another example, if the applicationstate record 914 is associated with a music player application, theapplication state information 1104 may include data that describes asong (e.g., name and artist) that is played when the music playerapplication is set to the application state defined by the accessmechanism(s) 1008.

The types of data included in the application state information 1104 maydepend on the type of information associated with the application stateand the functionality defined by the access mechanism(s) 1008. Forexample, if the application state record 914 is for an application 1026that provides reviews of restaurants, the application state information1104 may include information (e.g., text and numbers) related to arestaurant, such as a category of the restaurant, reviews of therestaurant, and a menu for the restaurant. In this example, the accessmechanism(s) 1008 may cause the application 1026 (e.g., a nativeapplication 1026 a or a web application 1022) to launch and retrieveinformation for the restaurant. As another example, if the applicationstate record 914 is for an application 1026 that plays music, theapplication state information 1104 may include information related to asong, such as the name of the song, the artist, lyrics, and listenerreviews. In this example, the access mechanism(s) 1008 may cause theapplication 1026 to launch and play the song described in theapplication state information 1104.

FIG. 11B shows an example application state record 914 associated withthe reservation application. The reservation application may allow usersto search for restaurants and make restaurant reservations. Thereservation application provides information about restaurants includingdescriptions of restaurants and user reviews of the restaurants. Theexample application state record 914 of FIG. 11B describes anapplication state of the reservation application in which thereservation application accesses information for THE FRENCH LAUNDRY®restaurant.

The example application state record 914 includes an application stateID 1102 of “Reservation App—THE FRENCH LAUNDRY,” which may be used as aunique identifier to identify the application state record 914. In otherexamples, the function ID 1102 could include a URL as a uniqueidentifier for the application state record 914. For example, theapplication state ID 1102 may include the string“http://www.reservationapplication.com/the-french-laundry” as a uniqueidentifier for the application state record 914. As described herein,such an application state ID may be included in a web access mechanism1008 b of an application state record 914. As another example, thefunction ID 1102 may have a different namespace than “http://,” such as“func://.” In yet another example, the function ID 1102 could be astring of characters, numbers, and/or symbols that are not in humanreadable form. Each example is optional and may be combined with otherexamples.

The example application state information 1104 includes data fields suchas a category 1106 a of THE FRENCH LAUNDRY® restaurant, a description1108 a of THE FRENCH LAUNDRY® restaurant, user reviews 1110 a of THEFRENCH LAUNDRY® restaurant, and additional data fields 1114. Therestaurant category 1106 field may include the text “French cuisine” and“contemporary,” for example. The description field 1108 may include textthat describes THE FRENCH LAUNDRY® restaurant. The user reviews field1110 may include text of user reviews for THE FRENCH LAUNDRY®restaurant. The additional data fields 1112 may include additional datafor THE FRENCH LAUNDRY® restaurant that may not specifically fit withinthe other defined fields, such as a menu for the restaurant, prices, andoperating hours for the restaurant.

The application state record 914 includes one or more accessmechanism(s) 1008. The access mechanism(s) 1008 may include a referenceto the reservation application 1026. An example application accessmechanism 1008 a for the application state record 914 may include areference to the reservation native application 1026 a along with one ormore operations to be performed by the user device 904. For example, theapplication access mechanism 1008 a may include an application resourceidentifier and/or one or more operations that cause the user device 904to access the entry for THE FRENCH LAUNDRY® restaurant in thereservation native application. An example application resourceidentifier may be“vnd.reservationapplication.deeplink://reservationapplication.com/restaurant/profile?rid=1180&r efid=1.”

FIG. 12 provides an example arrangement of operations for a method 1200of operating a user device 904. It may be assumed that the user device904 described according to the method 1200 includes a search application1024 (e.g., a native application 1026 a or web browser application 1022)configured to communicate with the search system 902.

In step 1202, the method 1200 includes receiving a search query 1014(see FIG. 10) from a user. In some implementations, the searchapplication 1024 executing on the user device 904 receives the searchquery 1014 from the user. In step 1204, the method includes generatingand transmitting query wrapper 1006 to the search system 902. In someimplementations, the user device 904 generates and transmits the querywrapper 1006 to the search system 902. In step 1206, the method 1200includes waiting for receipt of the search results 1004. For example,the user device 904 waits for receipt of the search results 1004 fromthe search system 902. The method 1200 continues to step 1208 when theuser device 904 receives the search results 1004 from the search system902. The search results 1004 may include a list of access mechanisms1008 and optionally result scores 1010 associated with the accessmechanisms 1008. Additionally, the search results 1004 may optionallyinclude link data (e.g., text and/or images) for the access mechanisms1008. The search application 1024 may generate user selectable links1002 in the GUI based on the received link data 1002.

In step 1208, the method 1200 includes generating user selectable links1002 based on the search results 1004. The search application 1024 maygenerate the user selectable links 1002. In step 1210, the methodincludes waiting for a user selection of a link 1002. The searchapplication 1024 may wait for the user to select one of the userselectable links 1002 before operation proceeds to step 1212. When theuser selects (e.g., touches) one of the links 1002, the method 1200includes launching an application 1026 associated with the link 1002.For example, in response to selection of a link 1002 including an accessmechanism 1008, the user device 904 launches the application 1026referenced in the access mechanism 1008 and performs one or moreoperations indicated in the access mechanism 1008 in step 1212.

FIG. 13 depicts a search module 910 in some embodiments. The searchquery 1014 received by the search module 910 is used to perform a searchof the data store 912. The query analysis module 1302 receives thesearch query 1014. The query analysis module 1302 may perform variousanalysis operations on the received search query 1014. For example,analysis operations performed by the query analysis module 1302 mayinclude, but are not limited to, tokenization of the search query,filtering of the search query, stemming, synonymization, and stop wordremoval.

The set generation module 1304 identifies a set of application staterecords (i.e., the consideration set) based on the search query 1014. Insome examples, the set generation module 1304 may identify the set ofapplication state records based on matches between terms of the searchquery 1014 and terms in the application state records. For example, theset generation module 1304 may identify a set of application staterecords in the data store 912 based on matches between tokens generatedby the query analysis module 1302 and words included in the applicationstate records, such as words included in the application stateinformation and/or application state IDs.

The set processing module 1306 processes the consideration set togenerate a set of search results 1004 that includes a list ofapplication access mechanisms. In some examples, the set processingmodule 1306 scores the functions records included in the considerationset. The scores associated with the application state records may bereferred to as “result scores.” Accordingly, in some examples, each ofthe application state records in the consideration set may have acorresponding result score. The set processing module 1306 may thenselect application state records from the consideration set based on theresult scores associated with the application state records. Forexample, the set processing module 1306 may select the highest scoringapplication state records of the consideration set.

The set processing module 1306 selects application access mechanismsfrom the selected application state records (e.g., the highest scoringapplication state records). The set processing module 1306 transmits theselected application access mechanisms to the user device 904 thatgenerated the search query 1014. The set processing module 1306 may alsotransmit the result scores associated with the selected applicationaccess mechanisms. For example, an application access mechanism may beassociated with the result score of the application state record fromwhich the application access mechanism was selected.

The information conveyed by the search results 1004 may depend on howthe result scores are calculated by the set processing module 1306. Forexample, the result scores may indicate the relevance of an applicationfunction or application state to the search query 1014, the popularityof an application function or state, or other properties of theapplication function or state, depending on what parameters the setprocessing module 1306 uses to score the application state records.

The set processing module 1306 may generate result scores forapplication state records in a variety of different ways. In someimplementations, the set processing module 1306 generates a result scorefor an application state record based on one or more scoring features.The scoring features may be associated with the application state recordand/or the search query 1014. An application state record scoringfeature (hereinafter “record scoring feature”) may be based on any dataassociated with an application state record. For example, record scoringfeatures may be based on any data included in the application stateinformation of the application state record. Example record scoringfeatures may be a quality score, whether the application state recordincludes an application access mechanism that leads to a default stateor a deeper native application state, and, for newly generatedapplication state records, the number of application state records usedto generate the newly generated application state record, as describedhereinafter. A query scoring feature may include any data associatedwith the search query 1014. For example, query scoring features mayinclude, but are not limited to, a number of words in the search query1014, the popularity of the search query 1014, and the expectedfrequency of the words in the search query 1014. A record-query scoringfeature may include any data that may be generated based on dataassociated with both the application state record and the search query1014 that resulted in identification of the application state record bythe set generation module 1304. For example, record-query scoringfeatures may include, but are not limited to, parameters that indicatehow well the terms of the search query 1014 match the terms of theapplication state information of the identified application staterecord. The set processing module 1306 may generate a result score forapplication state record based on at least one of the record scoringfeatures, the query scoring features, and the record-query scoringfeatures.

The set processing module 1306 may determine a result score based on oneor more of the scoring features listed herein and/or additional scoringfeatures not explicitly listed. In some examples, the set processingmodule 1306 may include one or more machine learning models (e.g., asupervised learning model) configured to receive one or more scoringfeatures. The one or more machine learned models may generate resultscores based on at least one of the record scoring features, the queryscoring features, and the record-query scoring features. For example,the set processing module 1306 may pair the search query 1014 with eachapplication state record and calculate a vector of features for each(query, record) pair. The vector of features may include one or morerecord scoring features, one or more query scoring features, and one ormore record-query scoring features. The set processing module 1306 maythen input the vector of features into a machine-learned regressionmodel to calculate a result score for the application state record. Insome examples, the machine-learned regression model may include a set ofdecision trees (e.g., gradient boosted decision trees). In anotherexample, the machine-learned regression model may include a logisticprobability formula. In some examples, the machine learned task can beframed as a semi-supervised learning task, where a minority of thetraining data is labeled with human curated scores and the rest are usedwithout human labels.

The result scores 1010 associated with the application state records 914(e.g., access mechanisms 1008) may be used in a variety of differentways. The set processing module 1306 and/or the user device 904 may rankthe access mechanisms 1008 based on the result scores 1010 associatedwith the access mechanisms 1008. In these examples, a larger resultscore may indicate that the access mechanism 1008 (e.g., the function orapplication state) is more relevant to a user than an access mechanism1008 having a smaller result score. In examples where the user device904 displays the search results 1004 as a list, the user device 904 maydisplay the links 1002 for access mechanisms 1008 having larger resultscores 1010 nearer to the top of the results list (e.g., near to the topof the screen). In these examples, the user device 904 may display thelinks 1002 for access mechanisms 1008 having lower result scores 1010farther down the list (e.g., off screen).

FIG. 14 is a block diagram of an exemplary digital device 1400. Thedigital device 1400 comprises a processor 1402, a memory system 1404, astorage system 1406, a communication network interface 1408, an I/Ointerface 1410, and a display interface 1412 communicatively coupled toa bus 1414. The processor 1402 is configured to execute executableinstructions (e.g., programs). In some embodiments, the processor 1402comprises circuitry or any processor capable of processing theexecutable instructions.

The memory system 1404 is any memory configured to store data. Someexamples of the memory system 1404 are storage devices, such as RAM orROM. The memory system 1404 may comprise the cache memory. In variousembodiments, data is stored within the memory system 1404. The datawithin the memory system 1404 may be cleared or ultimately transferredto the storage system 1406.

The storage system 1406 is any storage configured to retrieve and storedata. Some examples of the storage system 1406 are flash drives, harddrives, optical drives, and/or magnetic tape. The storage system 1406may comprise non-transitory media. In some embodiments, the digitaldevice 1400 includes a memory system 1404 in the form of RAM and astorage system 1406 in the form of flash data. Both the memory system1404 and the storage system 1406 comprise computer readable media whichmay store instructions or programs that are executable by a computerprocessor including the processor 1402.

The communication network interface (com. network interface) 1408 may becoupled to a network (e.g., network 108) via the link 1416. Thecommunication network interface 1408 may support communication over anEthernet connection, a serial connection, a parallel connection, or anATA connection, for example. The communication network interface 1408may also support wireless communication (e.g., 802.11a/b/g/n, WiMax). Itwill be apparent to that the communication network interface 1408 maysupport many wired and wireless standards.

The optional input/output (I/O) interface 1410 is any device thatreceives input from the user and output data. The optional displayinterface 1412 is any device that is configured to output graphics anddata to a display. In one example, the display interface 1412 is agraphics adapter. It will be appreciated that not all digital devices1400 comprise either the I/O interface 1410 or the display interface1412.

The hardware elements of the digital device 1400 are not limited tothose depicted in FIG. 14. A digital device 1400 may comprise more orless hardware elements than those depicted. Further, hardware elementsmay share functionality and still be within various embodimentsdescribed herein. In one example, encoding and/or decoding may beperformed by the processor 1402 and/or a co-processor, such as aprocessor located on a graphics processing unit (GPU).

The above-described functions and components may be comprised ofinstructions that are stored on a storage medium such as a computerreadable medium (e.g., a non-transitory computer readable medium). Theinstructions may be retrieved and executed by a processor. Some examplesof instructions are software, program code, and firmware. Some examplesof storage medium are memory devices, tape, disks, integrated circuits,and servers. The instructions are operational when executed by theprocessor to direct the processor to operate in accord with embodimentsof the present invention.

The present invention is described above with reference to exemplaryembodiments. Various modifications may be made and other embodiments maybe used without departing from the broader scope of the presentinvention. Therefore, these and other variations upon the exemplaryembodiments are intended to be covered by the present invention.

The invention claimed is:
 1. A method comprising: obtaining machineexecutable code of an application, the application operable to achieve aset of application states; pre-processing the machine executable code togenerate reviewable code; performing static analysis on the reviewablecode to (i) identify, a first state access instruction configured toinvoke or assist in invoking a first subset of the set of applicationstates of the application and (ii) identify a set of parameter variablesrelied on by the first state access instruction to create a templatefunction instruction; performing dynamic analysis on the application todetermine, for each parameter variable of the set of parametervariables, a set of values, wherein the template function instruction isinstantiated with first values for the parameter variables to invoke afirst state of the first subset of the set of application states of theapplication; storing an instantiation of the template functioninstruction with the first values as an access mechanism for the firststate of the application; storing an instantiation of the templatefunction instruction with second values as an access mechanism for asecond state of the application; executing the application and scrapingfirst data from the first state of the application; storing a firstrecord for the first state of the application in a search index, whereinthe record includes the scraped first data; executing the applicationand scraping second data from the second state of the application;storing a second record for the second state of the application in asearch index, wherein the record includes the scraped second data; inresponse to receiving a search query from a user device, identifying atleast one relevant record from the search index according to scrapeddata stored in the search index; in response to the at least onerelevant record including the first record, generating a set of searchresults including a first result, wherein the first result includes theaccess mechanism for the first state of the application; and providingthe set of search results to the user device, wherein selection by theuser of the first result causes the application on the user device tolaunch and transition to the first state.
 2. The method of claim 1,further comprising identifying a candidate activity object from thereviewable code, the candidate activity object potentially functional tochange or assist in changing an application state of the set ofapplication states of the application.
 3. The method of claim 2, furthercomprising tracing functions of the candidate activity object in thereviewable code to determine if the candidate activity object isfunctional to change or assist in changing the application state of theset of application states of the application, an application resourceidentifier of the first state access instruction indicating thecandidate activity object based, at least in part, on the tracing. 4.The method of claim 3, wherein tracing functions of the candidateactivity object in the reviewable code comprises identifying a patternof activity associated with the candidate activity object from thereviewable code to determine if the candidate activity object isfunctional to change or assist in changing the application state of theset of application states of the application.
 5. The method of claim 2,further comprising tracing functions of a parameter variable associatedwith the candidate activity object from the reviewable code to determineif the parameter variable assists the candidate activity object inchanging the application state of the set of application states of theapplication.
 6. The method of claim 5, further comprising determiningsemantic meaning of the parameter variable by tracing use of theparameter variable in the reviewable code.
 7. The method of claim 6,further comprising assigning a category to the parameter variable basedon the semantic meaning, the category being associated with a pluralityof preexisting values.
 8. The method of claim 7, further comprisingproviding the first state access instruction to the application, thefirst state access instruction including the candidate activity objectand at least one of the plurality of preexisting values.
 9. The methodof claim 1, wherein the reviewable code is machine readable.
 10. Themethod of claim 1, wherein the first state access instruction comprisesa parameter variable utilized by the application resource identifier.11. The method of claim 1, further comprising generating a state accessinstruction report including the set of state access instructions.
 12. Asystem comprising a processor and a memory system, wherein the processoris configured to execute instructions from the memory system, whereinthe instructions implement: a pre-processing module configured to obtainmachine executable code of an application, the application operable toachieve a set of application states and pre-process the machineexecutable code to generate reviewable code; an object tracking moduleconfigured to, using static analysis (i) identify, from the reviewablecode, a first state access instruction configured to invoke or assist ininvoking a first subset of the set of application states of theapplication and (ii) identify a set of parameter variables relied on bythe first state access instruction to create a template functioninstruction, a dynamic analysis module configured to perform dynamicanalysis on the application to determine, for each parameter variable ofthe set of parameter variables, a set of values, wherein the templatefunction instruction is instantiated with first values for the parametervariables to invoke a first state of the first subset of the set ofapplication states of the application; a static access instructionreport module configured to store an instantiation of the templatefunction instruction with the first values as an access mechanism forthe first state of the application and to store an instantiation of thetemplate function instruction with second values as an access mechanismfor a second state of the application; a scraper engine configured to:execute the application and scraping first data from the first state ofthe application; store a first record for the first state of theapplication in a search index, wherein the record includes the scrapedfirst data; execute the application and scraping second data from thesecond state of the application; store a second record for the secondstate of the application in a search index, wherein the record includesthe scraped second data; a set generation module configured to, inresponse to receiving a search query from a user device, identify atleast one relevant record from the search index according to scrapeddata stored in the search index; a set processing module configured to,in response to the at least one relevant record including the firstrecord, generate a set of search results including a first result andprovide the set of search results to the user device, wherein the firstresult includes the access mechanism for the first state of theapplication, and wherein selection by the user of the first resultcauses the application on the user device to launch and transition tothe first state.
 13. The system of claim 12, further comprising anobject identification module configured to identify a candidate activityobject from the reviewable code, the candidate activity objectpotentially functional to change or assist in changing an applicationstate of the set of application states of the application.
 14. Thesystem of claim 13, the object tracking module being further configuredto trace functions of the candidate activity object in the reviewablecode to determine if the candidate activity object is functional tochange or assist in changing the application state of the set ofapplication states of the application, an application resourceidentifier of the first state access instruction indicating thecandidate activity object based, at least in part, on the tracing. 15.The system of claim 14, the object tracking module being furtherconfigured tracing functions of the candidate activity object in thereviewable code comprises the object tracking module configured toidentify a pattern of activity associated with the candidate activityobject from the reviewable code to determine if the candidate activityobject is functional to change or assist in changing the applicationstate of the set of application states of the application.
 16. Thesystem of claim 13, the object tracking module being further configuredto trace functions of a parameter variable associated with the candidateactivity object from the reviewable code to determine if the parametervariable assists the candidate activity object in changing theapplication state of the set of application states of the application.17. The system of claim 16, further comprising a static semantic moduleconfigured to determine semantic meaning of the parameter variable bytracing use of the parameter variable in the reviewable code.
 18. Thesystem of claim 17, the static semantic module being further configuredto assign a category to the parameter variable based on the semanticmeaning, the category being associated with a plurality of preexistingvalues.
 19. The system of claim 18, the static access instruction reportmodule being further configured to provide the first state accessinstruction to the application, the first state access instructionincluding the candidate activity object and at least one of theplurality of preexisting values.
 20. The system of claim 12, wherein thereviewable code is machine readable.
 21. The system of claim 12, whereinthe first state access instruction comprises a parameter variableutilized by the application resource identifier.
 22. The system of claim12, further comprising generating a state access instruction reportincluding the set of state access instructions.
 23. A non-transitorycomputer readable medium comprising executable instructions, theinstructions being executable by a data processing device to perform amethod, the method comprising: obtaining machine executable code of anapplication, the application operable to achieve a set of applicationstates; pre-processing the machine executable code to generatereviewable code; performing static analysis on the reviewable code to(i) identify a first, state access instruction configured to invoke orassist in invoking a first subset of the set of application states ofthe application and (ii) identify a set of parameter variables relied onby the first state access instruction to create a template functioninstruction, performing dynamic analysis on the application todetermine, for each parameter variable of the set of parametervariables, a set of values, wherein the template function instruction isinstantiated with first values for the parameter variables to invoke afirst state of the first subset of the set of application states of theapplication; storing an instantiation of the template functioninstruction with the first values as an access mechanism for the firststate of the application; storing an instantiation of the templatefunction instruction with second values as an access mechanism for asecond state of the application; executing the application and scrapingfirst data from the first state of the application; storing a firstrecord for the first state of the application in a search index, whereinthe record includes the scraped first data; executing the applicationand scraping second data from the second state of the application;storing a second record for the second state of the application in asearch index, wherein the record includes the scraped second data; inresponse to receiving a search query from a user device, identifying atleast one relevant record from the search index according to scrapeddata stored in the search index; in response to the at least onerelevant record including the first record, generating a set of searchresults including a first result, wherein the first result includes theaccess mechanism for the first state of the application; and providingthe set of search results to the user device, wherein selection by theuser of the first result causes the application on the user device tolaunch and transition to the first state.